一，B樹的概述
1.B樹(B-樹)又稱多路平衡查找樹，B樹所有節點中孩子數量的最大值n稱為B樹的階，通常用m表示比如當m為2就是常見的二叉樹
一顆m階的B樹定義如下：
1)每個結點最多有m-1個關鍵字；
2)根節點最少可以只有1個關鍵字;
3)非根節點至少有ceil(m/2)- 1個關鍵字；
4)每個節點中的關鍵字都按照從小到大的順序排列，每個關鍵字的左子樹的所有關鍵字都小于它，而右子樹中的所有關鍵字都大于它；
5)所有葉子節點都位于同一層，或者說根節點到每個葉子節點的長度相同；
2.B樹的插入（上溢出）
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/pingmian/94717.shtml 繁體地址，請注明出處：http://hk.pswp.cn/pingmian/94717.shtml 英文地址，請注明出處：http://en.pswp.cn/pingmian/94717.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
)
