btree:用Java实现B树

时间:2024-05-24 10:41:33
【文件属性】:

文件名称:btree:用Java实现B树

文件大小:20KB

文件格式:ZIP

更新时间:2024-05-24 10:41:33

Java

树 用Java实现B树。 它实现了B树。 参见 。 它与标准{@link java.util.Set}兼容。 它使用数组来减少LinkedList的内存分配开销,该开销更易于处理溢出和联接/合并操作。 因为它在添加键时使用数组,所以应将所有键的位移都大于键。 如果节点已满,它将首先拆分节点,然后再添加密钥以减少移位操作。 它使用堆栈来避免递归调用。


【文件预览】:
btree-master
----test()
--------cororok()
----LICENSE(18KB)
----src()
--------cororok()
----.project(564B)
----.classpath(268B)
----.gitignore(50B)
----README.md(524B)

网友评论