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

回答