寻找已实现二叉树的Java库

Question

是否有一个可以使用二进制树的java库？我不期待测试和实施我自己的.

Answer 1

Java标准API仅包含通用且非常重要的库.实现基本树是微不足道的:

class BinaryTree {
    BinaryTree left;
    BinaryTree right;
    Object value;
}

非平凡树不是普遍有用的:要么将它们作为应用程序数据模型的一部分需要,最好使用特定于域的类(组件具有子组件列表)进行建模,或者将它们用作其中的一部分.一种特定的算法.算法通常需要来自节点的特定结构(例如,维持树平衡所需的节点的颜色或重量),因此通用树节点没有多大意义.

Answer 2

怎么样http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

基于红黑树的NavigableMap实现.地图根据其键的自然顺序进行排序,或者根据使用的构造函数在地图创建时提供的比较器进行排序.