메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

이진탐색트리 삭제 코드 오류

2019-02-19

|

by 김민성

153

이진 탐색 트리 삭제 코드에서 탐색된 노드가 자식이 모두 있을 경우 삭제 코드가 잘못된 거 같습니다.

오른쪽 서브 트리의 최소값을 가지고 있는 노드의 주소값으로 free 가 되어야 하는데 탐색된 노드의 주소값으로 free 가 되네요

105줄에 MinNode를 Removed로 바꾸니 잘 되었습니다.

정오표 사이트에 들어 갈 수가 없어서 확인은 못해 봤는데 혹시나 책 보시는 분들 있을 까봐 글 씁니다.

참고로 8쇄 발행된 책으로 보고 있습니다.

댓글 입력
자료실