紅黑樹(R-B Tree)的插入以及與AVL樹的區別

文章目錄 紅黑樹的定義 紅黑樹的插入操作 紅黑樹的自平衡 case 1 case 2 case 3 case 4 case 5 紅黑樹與平衡二叉樹 紅黑樹的定義 紅黑樹是特殊的二叉搜索樹, 擁有自平衡的能力, 解決了BST樹有可能退化成單鏈表的情況, 效率良好, 可以在O(log N)時間內完成查找, 刪除, 添加. 紅黑樹應用很廣泛, 主要用來存儲有序的數據, STL 中的 set, map 等

>>阅读原文<<