Java數據結構與算法解析(九)——B樹

B樹簡介 定義 在計算機科學中，B樹（英語：B-tree）是一種自平衡的樹，可以保持數據有序。這種數據結構可以讓查找數據、順序訪問、插入數據及刪除的動做，都在對數時間內完成。java 特色 階爲M的B樹是一顆具備如下特色的樹： 1.數據項存儲在樹葉上 2.非葉子節點直到M-1個關鍵字以指示搜索的方向：關鍵字i表明子樹i+1中最小的關鍵字 3.樹的根或者是一片樹葉，或者其兒子在2和M之間 4.除根外

>>阅读原文<<