數據結構學習筆記（18）---B樹

（1）什麼是B樹，其實有一個另外的名字叫B-樹，所以網上說的B-樹其實就是B樹。 B樹的定義： (1) 首先B樹是一棵平衡的m路查找樹，樹中每個節點的最多有m個子樹。 (2) 根節點最少有兩個子樹。 (3) 除根節點以外的非葉子結點最少有[m/2]個子樹。 (4) 所有葉節點出現在同一層上，並且不含信息，通常稱爲失敗節點，目的是便於分析B樹的查找。 好了，滿足上述條件就是一個標準的B樹了，例如：下

>>阅读原文<<