2-3樹與紅黑樹

第一次接觸紅黑樹是在關於hashMap，上來就扔五個特性，說滿足這五個特點的二分搜索樹就是紅黑樹。 （1）每個節點或者是黑色，或者是紅色。 （2）根節點是黑色。 （3）每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！] （4）如果一個節點是紅色的，則它的子節點必須是黑色的。 （5）從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。 瞬時懵逼

>>阅读原文<<