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

Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。












想改善这个问题吗？更新问题，以便将其作为on-topic用于堆栈溢出。

7年前关闭。



Improve this question




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

最佳答案

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

红/黑树可以看作是b树，如Wikipedia所述:



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