紅黑樹算法心得總結

先列一下紅黑樹的特性：

1. 每個節點或者是紅色或者是黑色
2. 根節點是黑色
3. 每個葉子節點是黑色。（注意：這裏的葉子節點是指爲空的葉子節點）
4. 如果一個節點是紅色，則他的子節點必須是黑色
5. 沒一個節點到該節點子孫節點的所有路徑上包含相同數目的黑色節點

心得：

第四條性質，如果子節點是紅色，則他的父節點必然是黑色，因爲如果是紅色就違背了第四條性質