B-tree

為解決m元搜尋樹高度不平衡的問題

B-tree:Bayer和McCreight所提出

每個節點至多有m個子樹，樹根至少有兩個子樹，除非也是樹葉，內部節點至少有[m/2]子樹(樹根除外)，
樹葉都在同一階，且樹根至任一個樹葉所經過的路徑長度均相同

如果喜歡我們的網頁的話，不要忘記點最上方的讚喔!!