【BTree、B-樹】B樹的C++實現

1、B樹的概念 B樹是平衡的多叉樹，一個節點有多於兩個（不能小於）結點的平衡多叉樹。node 因爲B樹倒着生長因此平衡。ios 缺點：浪費空間web 2、B樹知足如下性質： 一、根結點至少有兩個孩子。[2，M]個孩子 二、每一個非根結點有【（M/2），M】個孩子。 三、每一個非根結點有【（M/2-1），M-1】個關鍵字，而且以升序排序。 四、每一個結點孩 五、key[i]和key[i+1]之間的孩

>>阅读原文<<