Java中Btree或B + tree的现有实现

Question

我正在做一个需要btree或b + tree数据结构的项目。有谁知道btree或b +
tree的现有实现（带有插入，删除，搜索算法）？它应该接受字符串作为输入，并形成这些字符串的btree或b + tree。

Answer 1

在缺少您需要解决的问题的详细信息的情况下，我将允许我自己提出一种 可能 解决您的问题的替代解决方案：改用红/黑树。

可以将红色/黑色树视为b树，如Wikipedia所述：

红黑树的结构类似于4阶B树，其中每个节点可以包含1到3个值和（相应地）2到4个子指针。在这种B树中，每个节点将只包含一个与红黑树的黑色节点中的值匹配的值，并且在同一节点中之前和/或之后的可选值都与该节点中的等效红色节点匹配。红黑树[…]

Java有两个内置的类TreeMap和TreeSet，提供了红色/黑色的树。这些都不会采用字符串作为输入并从中生长一棵树，但是您可能能够在其中一个类的周围实现类似的东西。