B-Tree，难以理解

Question

如果我以递增的顺序插入值，我需要找出数据承载节点的最终级别中包含的密钥。我的BTree是3阶，如果插入0到15的值，我想知道如何绘制它 在此先感谢您的帮助，
EO

Answer 1

最大密钥大小为3的B树。顺序取决于定义，＆＃34;拜耳＆amp; McCareight 1972＆＃34;或＆＃34; Knuth 1998＆＃34;。

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

B-Tree Java source