紅黑樹和平衡二叉樹的區別
紅黑樹和平衡二叉樹（AVL樹）類似，都是在進行插入和刪除操作時通過特定操作保持二叉查詢樹的平衡，從而獲得較高的查詢效能。自從紅黑樹出來後，AVL樹就被放到了博物館裡，據說是紅黑樹有更好的效率，更高的統計效能。
紅黑樹和AVL樹的區別在於它使用顏色來標識結點的高度，它所追求的是區域性平衡而不是AVL樹中的非常嚴格的平衡。
紅黑樹和AVL樹的區別在於它使用顏色來標識結點的高度，它所追求的是區域性平衡而不是AVL樹中的非常嚴格的平衡。
來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1132703/，如需轉載，請註明出處，否則將追究法律責任。
相關文章
- 平衡二叉查詢樹：紅黑樹
- 平衡樹和二叉樹的區別二叉樹
- Java實現紅黑樹(平衡二叉樹)Java二叉樹
- 資料結構之樹結構概述（含滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹、紅黑樹、B-樹、B+樹、B*樹）資料結構二叉樹
- 平衡二叉樹（AVL樹）和 二叉排序樹轉化為平衡二叉樹 及C語言實現二叉樹排序C語言
- 資料結構和演算法-二叉樹，AVL,紅黑樹資料結構演算法二叉樹
- 平衡二叉樹，B樹，B+樹二叉樹
- 平衡二叉樹二叉樹
- 紅黑樹
- 排序二叉樹和平衡二叉樹排序二叉樹
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹（二叉查詢樹）和最優二叉樹二叉樹
- 瞭解紅黑樹的起源，理解紅黑樹的本質
- 手擼二叉樹——AVL平衡二叉樹二叉樹
- 平衡二叉樹（AVL）二叉樹
- BST（二叉搜尋樹）、AVL樹、紅黑樹、2-3樹、B樹、B+樹、LSM樹、Radix樹比較
- 十三、Mysql之平衡二叉樹(AVL樹)MySql二叉樹
- 平衡二叉樹（AVL樹），原來如此！！！二叉樹
- 從紅黑樹的本質出發，徹底理解紅黑樹！
- 自動平衡二叉樹的構建-AVL樹二叉樹
- 資料結構之MySQL獨愛B+樹(二叉樹、AVL樹、紅黑樹、B樹對比)資料結構MySql二叉樹
- 110. 平衡二叉樹二叉樹
- 2-3-4樹對應紅黑樹的實現，紅黑樹的融會貫通！！！
- 重學資料結構和演算法（二）之二叉樹、紅黑樹、遞迴樹、堆排序資料結構演算法二叉樹遞迴排序
- 紅黑樹左右旋
- 淺談紅黑樹
- 紅黑樹詳解
- 雜湊，二叉樹，紅黑樹，B樹，B+樹，LSM樹等資料結構做索引比較二叉樹資料結構索引
- 二叉樹的深度、寬度遍歷及平衡樹二叉樹
- 二叉堆、BST 與平衡樹
- JZ-039-平衡二叉樹二叉樹
- LeetCode-110-平衡二叉樹LeetCode二叉樹
- 程式碼隨想錄——二叉樹-12.平衡二叉樹二叉樹
- js實現紅黑樹JS
- 什麼是紅黑樹
- 紅黑樹新增刪除
- 淺談樹形結構的特性和應用（上）:多叉樹，紅黑樹，堆，Trie樹，B樹，B+樹...
- 夜刷：平衡二叉樹的基本操作二叉樹
- Java 樹結構實際應用 四（平衡二叉樹/AVL樹）Java二叉樹
- 紅黑樹的原理以及實現