寻找已实现二叉树的Java库[已关闭]

java binary-tree

2022-09-02 03:47:57

有没有一个Java库有二叉树，我可以使用？我不期待测试和实现我自己的。

答案 1

Java 标准 API 仅包含普遍有用且难以实现的库。实现基本树非常简单：

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

非平凡的树并不是普遍有用的：它们要么作为应用程序数据模型的一部分而需要，使用特定于域的类（组件具有子组件列表）更好地建模，要么它们被用作特定算法的一部分。算法通常需要节点的特定结构（例如，保持树平衡所需的节点的颜色或重量），因此通用树节点没有多大意义。

答案 2

基于红黑树的导航映射实现。地图根据其键的自然顺序进行排序，或者由地图创建时提供的比较器进行排序，具体取决于使用的构造函数。