중복 키 정책까지 고정
같은 값이 들어올 때 무시, 카운트 증가, 한쪽 삽입 중 무엇을 할지 정해야 탐색이 안정됩니다.
BST 품질 기준
BST는 왼쪽은 작고 오른쪽은 크다는 규칙 하나로 동작합니다. 삭제 분기와 편향 입력을 함께 검증해야 실전에서 안전합니다.
0/1/2자식 케이스를 분리
두 자식 삭제는 후계자나 전임자를 옮긴 뒤 연결 반환을 빠뜨리지 않아야 합니다.
중위 순회로 정렬성을 확인
삽입과 삭제 뒤 중위 결과가 오름차순이면 구조 불변식 유지 여부를 즉시 검사합니다.
운영 전 확인할 위험
삽입/탐색비교 방향과 종료 조건이 같은 키 정책을 따르는지 확인합니다.
삭제재귀 삭제 로직은 수정된 자식 노드를 부모 링크에 다시 연결하는
반환값을 확인합니다.
대안정렬 입력이 잦으면 해시, 균형 BST, 정렬 배열 중 더 나은 구조를
비교합니다.