寻找已实现二叉树的Java库

Java标准API仅包含普遍有用且难以实现的库。基本树很容易实现：

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

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