有了二叉查找樹、平衡樹爲啥還需要紅黑樹？

紅黑樹算是很難的一種數據結構吧，一般很少考察插入、刪除等具體操作步驟，如果遇到要你手寫紅黑樹的面試官，就直接告辭吧。 所以，更多是會考察你對紅黑樹的理解程度，考察的最多的估計就是爲什麼有了二查找查找樹/平衡樹還需要紅黑樹這個問題了。   1、二叉查找樹的缺點 二叉查找樹的特點就是左子樹的節點值比父親節點小，而右子樹的節點值比父親節點大。如圖所示：      基於二叉查找樹的這種特點，我們在查找某個

>>阅读原文<<