뇌를 자극하는 알고리즘 질의응답 게시판입니다.
2019-02-19
by 김민성
1843
이진 탐색 트리 삭제 코드에서 탐색된 노드가 자식이 모두 있을 경우 삭제 코드가 잘못된 거 같습니다.
오른쪽 서브 트리의 최소값을 가지고 있는 노드의 주소값으로 free 가 되어야 하는데 탐색된 노드의 주소값으로 free 가 되네요
105줄에 MinNode를 Removed로 바꾸니 잘 되었습니다.
정오표 사이트에 들어 갈 수가 없어서 확인은 못해 봤는데 혹시나 책 보시는 분들 있을 까봐 글 씁니다.
참고로 8쇄 발행된 책으로 보고 있습니다.