2-3樹與紅黑樹
紅黑樹與2-3樹具有等價性，我們在瞭解紅黑樹前先了解2-3樹對我們理解紅黑樹是有幫助的，同時，對於理解B樹也是有幫助的（用於磁盤存儲，文件系統或數據庫存儲） 1. 2-3樹 下面的圖片就是一顆2-3樹 可以看出，2-3樹是一棵絕對平衡的樹——根節點到任意一個葉子節點所經過的節點數量是相同的 那麼2-3樹是怎樣來維護它的絕對平衡的呢？我們來看看下面例子 假設現在有個根節點42，現在要向42
相關文章
- 1. 紅黑樹與哈希樹
- 2. 紅黑樹與AVL樹
- 3. 2-3樹與紅黑樹
- 4. AVL樹與紅黑樹
- 5. 樹-紅黑樹
- 6. 樹——紅黑樹
- 7. AVL樹，紅黑樹，B樹與B+樹
- 8. B樹、B-樹、B+樹與紅黑樹
- 9. ConcurrentHashMap與紅黑樹
- 10. 樹 - （二叉查找樹，紅黑樹，B樹）- 紅黑樹
- 更多相關文章...
- • XML 樹結構 - XML 教程
- • XML DOM 節點樹 - XML DOM 教程
- • Composer 安裝與使用
- • Java Agent入門實戰（一）-Instrumentation介紹與使用
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 紅黑樹與哈希樹
- 2. 紅黑樹與AVL樹
- 3. 2-3樹與紅黑樹
- 4. AVL樹與紅黑樹
- 5. 樹-紅黑樹
- 6. 樹——紅黑樹
- 7. AVL樹，紅黑樹，B樹與B+樹
- 8. B樹、B-樹、B+樹與紅黑樹
- 9. ConcurrentHashMap與紅黑樹
- 10. 樹 - （二叉查找樹，紅黑樹，B樹）- 紅黑樹