淺析：B樹

1.什麼是B樹 B樹是一種適合外查找的搜索樹，是一種平衡的多叉樹 2.B樹的特點 B樹的每個結點包含着結點的值和結點所處的位置 3.一棵M階（M>2）的B樹，是一顆平衡的M路（M數就是孩子的個數，即就是有幾路那就有幾個孩子）平衡搜索樹，可以是空樹，或者滿足以下的性質： （1）根結點至少有兩個孩子； （2）每個非根結點至少有M/2個孩子，至多有M個孩子； （3）每個非根結點至少有M/2-1個關鍵字，

>>阅读原文<<