리프 제거
부모 링크를 빈 값으로 바꾸고 탐색 결과를 다시 확인합니다.
삭제 분기 뒤 중위 순회로 불변식 확인
BST는 비교 규칙이 단순하지만 삭제에서 구조가 쉽게 흔들립니다. 자식 수 분기와 검증 루틴을 한 세트로 두면 오류를 빨리 찾을 수 있습니다.
자식 승격
삭제 노드 대신 유일한 자식을 부모에 다시 연결합니다.
후속자 치환
오른쪽 최소값으로 바꾼 뒤 원래 후속자 노드도 삭제합니다.
정확성 검증
inorder
중위 순회 결과가 오름차순인지 확인
search
삭제 대상은 실패, 대체 값은 성공해야 함
성능 검증
삽입 순서가 이미 정렬돼 있으면 높이 `H`가 `N`에 가까워질 수 있습니다. 편향 입력 테스트로 균형 트리 필요 여부를 판단합니다.