Red-Black Tree의 검정 노드를 삭제합니다. 삽입과 다른 검정 높이 복구는 어떤 불변식을 유지하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

검정 노드를 제거하면 일부 경로의 검정 수가 하나 줄 수 있어 형제·조카 색과 회전·재색칠로 복구합니다. 빨간 노드 삽입의 연속 빨강 문제와 다른 경우를 처리합니다.

BST 순서·root/NIL 색·각 경로 검정 높이·부모 포인터를 매 연산 뒤 검사합니다. 교과서 double-black 표현은 불변식 설명 수단이며 실제 구현 상태와 맞춰야 합니다. 삭제 노드 수명도 별도 보호합니다.

이해가 드러나는 지점을 확인해 보세요.

검정 노드를 제거하면 일부 경로의 검정 수가 하나 줄 수 있어 형제·조카 색과 회전·재색칠로 복구합니다. 빨간 노드 삽입의 연속 빨강 문제와 다른 경우를 처리합니다.
삭제 노드 수명도 별도 보호합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 검정 노드를 제거하면 일부 경로의 검정 수가 하나 줄 수 있어 형제·조카 색과 회전·재색칠로 복구합니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.