紅黑樹：平衡二叉樹的一種，簡單理解它的規則

紅黑樹是自平衡二叉搜索樹，通過顏色標記和5條規則保證平衡，使插入、刪除、查找複雜度穩定在O(log n)。核心規則包括：節點非紅即黑；根爲黑色；空葉子（NIL）爲黑色；紅節點子節點必爲黑色（避免連續紅節點）；任一節點到後代NIL路徑的黑節點數（黑高）一致。規則4阻止連續紅節點，規則5確保黑高相等，共同限制樹高在O(log n)。插入新節點爲紅色，若父紅需調整（變色或旋轉）。廣泛應用於Java TreeMap、Redis有序集合等，以平衡結構實現高效有序操作。