寻找已实现二叉树的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实现。地图按照自然分类   它的键的排序，或者在地图创建时提供的比较器，具体取决于哪个   使用构造函数。

Answer 3

你的意思是这样的：http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 4

也许Swing的TreeModel及其实施 - DefaultTreeModel。

Answer 5

此页面上有一个示例实现： - 在页面的下半部分左右 -

http://cslibrary.stanford.edu/110/BinaryTrees.html