圖解B樹

B樹 B樹即平衡查找樹，一般理解爲平衡多路查找樹，也稱爲B-樹、B_樹。是一種自平衡樹狀數據結構，能對存儲的數據進行O(log n)的時間複雜度進行查找、插入和刪除。B樹一般較多用在存儲系統上，比如數據庫或文件系統。 B樹特點 B樹可以定義一個m值作爲預定範圍，即m路(階)B樹。 每個節點最多有m個孩子。 每個節點至少有ceil(m/2)個孩子，除了根節點和葉子節點外。 對於根節點，子樹個數範圍爲

>>阅读原文<<