數據結構與算法:B樹與B+樹

文章目錄 B樹與B+樹 B樹 B樹的定義 B樹的查詢 B樹的插入 B樹與B+樹 B樹 B樹的定義 一個m階的B樹,就是每一個非葉子節點擁有不超過m個子孩子,也可以定義爲非葉子節點最多有m個查找路徑(當m=2就是二叉,m=3就是三叉) 真實得到數據集存儲在葉子節點和非葉子結點上。B樹需要符合下面的一些限制: 1、從根節點到葉子節點的每一條路徑都擁有相同的長度 2、如果一個節點擁有n個孩子,那麼他就擁
相關文章
相關標籤/搜索