B樹和B+樹

B樹(多路平衡查找樹) (B樹中全部結點的孩子結點的最大值稱爲B樹的階) (向上取值的意思是若是3/2=1.5,則取2) 1.m叉樹特性: ①樹中每一個結點最多含有m棵子樹(至多含有m-1個關鍵字) ②當根節點不是終端節點時,至少有兩棵子樹 ③除根節點外的非葉子結點至少有m/2(向上取值)棵子樹(至少含有m/2(向上取值)-1個關鍵字) ④全部的葉子結點都出如今同一層 2.B+樹特性:
相關文章
相關標籤/搜索