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

紅黑樹算是很難的一種數據結構吧，通常不多考察插入、刪除等具體操做步驟，若是遇到要你手寫紅黑樹的面試官，就直接告辭吧。因此，更可能是會考察你對紅黑樹的理解程度，考察的最多的估計就是爲何有了二查找查找樹/平衡樹還須要紅黑樹這個問題了，今天，你只須要花一分鐘的時間，就知道怎麼回答這個問題了。web 一、二叉查找樹的缺點 二叉查找樹，相信你們都接觸過，二叉查找樹的特色就是左子樹的節點值比父親節點小，而右子

>>阅读原文<<