【數&C++】圖解紅黑樹 — 插入節點

1. 什麼是紅黑樹 紅黑樹，是一種二叉搜索樹，但在每個節點上增加一個存儲位表示節點的顏色，可以是Red或Black。 通過對任何一條從根到葉子的路徑上各個節點着色方式的限制，紅黑樹確保沒有一條路徑會比其他路徑長出倆倍，因而接近平衡。 【性質】 每個節點不是紅色就是黑色； 根節點是黑色的 ； 樹中不會出現連續的紅節點； 每條路徑上黑色節點的數量都是相等的； 葉子節點指的是空節點。 2. 插入 按照二

>>阅读原文<<