騰訊面試題：有了二叉查找樹、平衡樹爲啥還需要紅黑樹？

紅黑樹算是很難的一種數據結構吧，一般很少考察插入、刪除等具體操作步驟，如果遇到要你手寫紅黑樹的面試官，就直接告辭吧。所以，更多是會考察你對紅黑樹的理解程度，考察的最多的估計就是爲什麼有了二查找查找樹/平衡樹還需要紅黑樹這個問題了，今天，你只需要花一分鐘的時間，就知道怎麼回答這個問題了。 1、二叉查找樹的缺點 二叉查找樹，相信大家都接觸過，二叉查找樹的特點就是左子樹的節點值比父親節點小，而右子樹的節

>>阅读原文<<