紅黑樹-插入操作

紅黑樹的五個性質： 1）每個結點要麼是紅的，要麼是黑的。 2）根結點是黑的。 3）每個葉結點，即空結點（NIL）是黑的。 4）如果一個結點是紅的，那麼它的倆個兒子都是黑的。 5）對每個結點，從該結點到其子孫結點的所有路徑上包含相同數目的黑結點。 紅黑樹插入的幾種情況： 1、樹是空的，直接將節點設置爲根節點，顏色爲黑； public void case1(RBnode T,RBnode newNod

>>阅读原文<<