算法之紅黑樹

紅黑樹(一) 原理和算法詳細介   1 R-B Tree簡介     R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅(Red)或黑(Black)。 紅黑樹的特性: （1）每個節點或者是黑色，或者是紅色。 （2）根節點是黑色。 （3）每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(N

>>阅读原文<<