-1

如果我以递增的顺序在其中插入值,我需要找出最终级别的数据承载节点中包含的键是什么。我的 BTree 是 3 级的,如果插入 0 到 15 的值,我想知道如何绘制它。
提前感谢您的帮助,
eo

4

1 回答 1

1

最大密钥大小为 3 的 B-Tree。顺序取决于定义,“Bayer & McCreight 1972”或“Knuth 1998”。

└── 3, 7, 11
    ├── 0, 1, 2
    ├── 4, 5, 6
    ├── 8, 9, 10
    └── 12, 13, 14

B-Tree Java 源码

于 2012-11-01T11:41:06.983 回答