2-3樹與紅黑樹
對於三節點來說，比b小的在左邊，比c大的在右邊，處於b和c之間的在中間 絕對平衡的樹：每個節點的左右子樹的高度一樣 每次插入節點的時候，絕對不能破壞2-3樹的絕對平衡性 總之就是先進行融合，之後再進行拆解 紅黑樹與2-3樹類似，只是把三節點表示成了一個黑節點和一個紅節點 每個紅色節點都是左傾斜的 由於紅黑樹的最大高度是2logn，AVL樹的高度爲logn，所以在查找的時候紅黑樹可能沒有AVL樹快，
相關文章
- 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樹）- 紅黑樹