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

Question

已结束。此问题不符合 Stack Overflow guidelines .它目前不接受答案。

---

要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是无关紧要的，因为它们往往会吸引固执己见的答案和垃圾邮件。相反，describe the problem以及到目前为止为解决这个问题所做的工作。

关闭8年前。

Improve this question

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

Answer 1

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

可以将红/黑树视为 b 树，如 Wikipedia 中所述。 :

A red-black tree is similar in structure to a B-tree of order 4, where each node can contain between 1 to 3 values and (accordingly) between 2 to 4 child pointers. In such B-tree, each node will contain only one value matching the value in a black node of the red-black tree, with an optional value before and/or after it in the same node, both matching an equivalent red node of the red-black tree [...]

Java 有两个内置类，TreeMap和 TreeSet ，提供红/黑树。这些都不会将字符串作为输入并从中生成一棵树，但您也许可以“围绕”其中一个类实现类似的东西。