紅黑樹

性質

1. 每一個節點要麼是紅的，要麼是黑的；

2. 根節點是黑的；
3. 每一個葉節點，空節點（NIL）是黑的；
4. 若是一個節點是紅的，那麼它的兩個子節點是黑的；
5. 對每一個節點，從該節點到其子孫節點的全部路徑上包含相同數量的黑節點。