文件名称: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)