紅黑樹學習筆記（1）

博客圖片來源   1 紅黑樹是一種二叉查找樹。   2 紅黑樹的性質。 （1）每個節點是紅色或者黑色 （2）根節點是黑色 （3）葉節點是黑色（葉節點就是空節點，實際不存儲東西） （4）每一個紅色節點的兩個孩子都是黑色節點 （5）對於每個節點，從該節點到任意後代葉子節點經過的黑色節點數相同。 （6）滿足二叉查找樹的性質，即左子樹所有鍵值小於當前節點鍵值，右子樹所有鍵值大於當前節點鍵值。 （7）在滿足

>>阅读原文<<