算法導論學習筆記——紅黑樹

/** * 紅黑樹的5個性質： * 1）每一個結點要麼是紅的，要麼是黑的。 * 2）根結點是黑的。 * 3）每一個葉結點，即空結點（NIL）是黑的。 * 4）若是一個結點是紅的，那麼它的倆個兒子都是黑的。 * 5）對每一個結點，從該結點到其子孫結點的全部路徑上包含相同數目的黑結點。 */ public class RBTree { /** * 當在某個結點nodeX上，作左旋

>>阅读原文<<