是否有一个可以使用二进制树的java库?我不期待测试和实施我自己的。
是否有一个可以使用二进制树的java库?我不期待测试和实施我自己的。
Java标准API仅包含普遍有用且不易实现的库。实现基本树是微不足道的:
class BinaryTree {
BinaryTree left;
BinaryTree right;
Object value;
}
非平凡树不是普遍有用的:要么将它们作为应用程序数据模型的一部分需要,最好使用特定于域的类(组件具有子组件列表)进行建模,或者将它们用作一种特定的算法。算法通常需要来自节点的特定结构(例如,维持树平衡所需的节点的颜色或重量),因此通用树节点没有多大意义。
关于什么 http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html
基于红黑树的NavigableMap实现。地图按照自然分类 它的键的排序,或者在地图创建时提供的比较器,具体取决于哪个 使用构造函数。
你的意思是这样的: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java
http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm
也许是Swing的 的TreeModel 及其实施 - DefaultTreeModel的。
这个页面上有一个示例实现: - 在页面的下半部分 - 或 -