數據結構---B-樹

便於理解，引入多個定義，從多個角度討論。 B-樹的定義1:   　一棵m(m≥3)階的B-樹是滿足如下性質的m叉樹：   (1) 每個結點至少包含下列數據域： (j，P 0 ，K l ，P 1 ，K 2 ，…，K i ，P i ) 其中： j爲關鍵字總數， K i (1≤i≤j)是關鍵字，關鍵字序列遞增有序：K 1 <K 2 <…<K i P i (0≤i≤j)是孩子指針。對於葉結點，每個P i

>>阅读原文<<