紅黑樹原理簡析

序言 對紅黑樹有所瞭解的人都知道，紅黑樹是一種比較複雜的數據結構。，插入操作要分5種不同的情況來處理，而刪除則有6種情況（不同教程的說法可能略有出入）。但是你有沒有想過，紅黑樹爲什麼要將節點區分成紅色和黑色兩種？爲什麼紅黑樹的維護會這麼複雜？ 2-3-4樹 講紅黑樹之前，我們需要了解一下2-3-4樹，因爲紅黑樹實際上就是用二叉樹去模擬 2-3-4樹。 我們知道，普通二叉查找樹之所以會出現查找效率退

>>阅读原文<<