紅黑樹添加元素後的處理邏輯分析

以下代碼和實現思路來源於B站視頻「戀上數據結構與算法」，地址： https://www.bilibili.com/video/BV13v41167ix? 紅黑樹的性質 1.節點是RED或BLACK 2.根節點是BLACK 3.葉子節點（外部節點，空節點）都是BLACK 4.RED節點的子節點都是BLACK 4.1 RED節點的parent節點都是BLACK 4.2 從根節點到葉子節點的所有路徑上不

>>阅读原文<<