노드를 빨강/검정으로 칠하고 규칙(빨강 연속 금지, 모든 경로의 검정 수 동일)을 지켜 균형을 유지합니다. 삽입 후 빨강이 연속되면 재색칠하거나 회전해 복구합니다.
삽입 후 재색칠 또는 회전이 일어나는 fix-up 과정을 한 번 발생시켜 보세요.
💡 같은 방향으로 값을 몇 개 넣으면(예: 5 → 4 → 3) 빨강이 연속되어 fix-up 이 발생합니다.