紅黑樹（一）：插入

我們講二叉樹啊，平衡樹的旋轉啊，費了那麼多勁，目的就是爲了引出今天的主題：紅黑樹。紅黑樹是JDK中最重要的一個樹型數據結構。TreeSet, TreeMap，以及最新的Hashtable都使用了紅黑樹。 紅黑樹在各種框架，開源軟件，系統中十分常見。比如在linux源代碼中，就有使用紅黑樹做爲容器管理進程的代碼，再比如C++的STL中，Set, Map都是使用紅黑樹實現的。但是紅黑樹不光在教材裏很少

>>阅读原文<<