寻找已实现二叉树的java库

是否有一个可以使用二进制树的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