B樹(m叉樹)

(1)每個結點最多m棵子樹

(2)根結點(非葉子)至少2棵子樹

(3)葉結點同一層

(4)其他?至少m/2(上整)棵子樹,格式(n,A0,K1,A1,K2,A2...Kn,An),n個數據,數據和子樹嚴格有序

B樹查找:查結點(磁盤)+查子樹(內存)

B樹插入:最下層插入或分裂(分裂成3部分:滿結點+單數據+剩下結點->往上插)

B樹刪除:最下層刪除或借(向兄弟:父下移,兄上移)或合并(剩下結點+父數據+(右/左)兄弟)往上迭代借或合并

? ? ? ? ? ? ? (非最下層可以轉化為最下層:右子樹最小替換)

=====================================================================

B+樹(變形B樹)

(1)結點k棵子樹,k個數據

(2)葉結點含所有數據

(3)非葉結點數據為子樹最值

總結

以上是生活随笔為你收集整理的B树,B+树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。