| 名稱 | 掃描一次所有數據遍歷方式 | 是否只有葉子節點存儲指針 | 優點 | 樹高 |
|---|---|---|---|---|
| B樹 | 只能中序遍歷 | 所有節點都帶有指向記錄的指針 | ||
|
B+ |
因爲他們的葉子結點是連在一起的，所以可以橫向的遍歷過去 | 只有葉子節點會帶有指向記錄的指針 | 最多爲(logt (n+1)/2)+1,隨着t增大高度會更小，IO次數也會減少 | |
| 平衡樹（AVL） | 結構上更加直觀，時間效能針對讀取而言更高，但是維護起來比較麻煩 | |||
| 紅黑樹 | 讀取略遜於AVL，維護強於AVL | 紅黑樹的高度最多爲2log(n+1) |
B樹 B+樹的 AVL 紅黑樹的區別
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章