B树，难于理解

-1

我需要找出包含在数据承载节点的最终级别中的密钥，如果我按增加的顺序在其中插入值，那么将包含哪些密钥。我的B树是3阶，我想知道如何绘制它，如果插入值从0到15
预先感谢帮助，
EOB树，难于理解

2012-11-01 eouti

你为什么不开始用钢笔和纸插入他们，看看怎么回事？对于15个元素来说，它不会太难。 – amit

B树与最多3个关键尺寸。顺序取决于定义，“拜耳& McCreight 1972”或“Knuth 1998”。

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

2012-11-01 11:41:06 Justin

回答