紅黑樹的插入

推薦一個學習紅黑樹的工具網址，可以動態生成紅黑樹，一步一步觀察插入和刪除的步驟。 紅黑樹動態生成網站：https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 1.紅黑樹的5大特性 節點要麼紅色要麼黑色 根節點一定是黑色 紅色節點的子節點一定是黑色（NULL節點看成黑色） 沒有連續的兩個紅色節點（但可以有連續的黑色節點） 從任何一個節

>>阅读原文<<