紅黑樹的原理：插入和刪除

（被問了好屢次紅黑樹的實現原理，每次都說不太清楚，決定認真整理下。）html R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每一個節點上都有存儲位表示節點的顏色，能夠是紅(Red)或黑(Black)。算法 紅黑樹的應用比較普遍，主要是用它來存儲有序的數據，它的時間複雜度是O(lgn)，效率很是之高。 例如，Java集合中的TreeSet和T

>>阅读原文<<