紅黑樹插入與刪除完整演示：20個節點的動態變化圖解

理論再詳盡，不如一組完整動畫直觀。本文記錄一個包含20個鍵值的紅黑樹，從空樹開始依次插入，再依序刪除，每一步都生成快照，讓你親眼見證紅黑樹如何通過旋轉與變色維持平衡。

操作序列

插入順序：12 1 9 2 0 11 7 19 4 15 18 5 14 13 10 16 6 3 8 17
刪除順序：同插入順序（依次刪除）

插入過程快照（節選關鍵步驟）

刪除過程快照（節選關鍵步驟）

觀察重點

• 插入時：新節點標紅 → 若父紅則觸發修復 → 叔紅「變色上推」、叔黑配合「旋轉+變色」落地。
• 刪除時：被刪節點黑且非葉 → 需補償黑高 → 兄弟紅「旋轉轉化」、兄弟黑配合姪子顏色「變色/旋轉」傳遞雙重黑。
• 每張圖標註了節點顏色、旋轉軸向、變色節點，建議對照《算法導論》第13章情況分類逐幀推演。

這組圖序列可作為教學演示、面試複習、論文配圖素材。建議下載原圖放大查看細節，或自行編寫腳本生成屬於你的紅黑樹動畫。