淺析：B樹

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

>>阅读原文<<