關於B樹的幾個知識點

1.B樹的所有外部結點都處於最底層，且深度完全一致，所以B樹肯定是滿樹 2.考研考的比較多的是B樹的深度h，B樹的階數m，B樹的關鍵碼個數N 1）B樹的高度的範圍： 2）B樹各個結點所含關鍵碼的3個要求： i.根節點至少含有1個關鍵碼 ii.每個結點至多含m-1個關鍵碼 iii.除了根節點，其它分支結點至少包含 ⌈ m / 2 ⌉ \lceil{m/2}\rceil ⌈m/2⌉-1個結點 3.B樹

>>阅读原文<<