Java 中 Btree 或 B+tree 的现有实现 [已关闭]

data-structures java b-tree

2022-09-01 17:23:57

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

答案 1

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

红色/黑色的树可以被认为是一棵b树，正如维基百科上所解释的那样：

红黑树在结构上类似于 4 阶的 B 树，其中每个节点可以包含 1 到 3 个值，并且（相应地）包含 2 到 4 个子指针。在这样的B树中，每个节点将只包含一个与红黑树的黑色节点中的值匹配的值，在同一节点中具有一个可选值，两者都与红黑树的等效红色节点相匹配[...]

Java有两个内置的类，TreeMap和TreeSet，提供红/黑树。这些都不会将字符串作为输入并从中长出一棵树，但是您可能能够实现类似的“围绕”这些类之一。

答案 2

jdbm 有一个非常可靠的 b+ 树实现。还有h+树，这是一个有趣的相关数据结构。