드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
binary search tree 관련 질문좀 들어주세요ㅠㅠ
게시물ID : programmer_13932짧은주소 복사하기
작성자 : 후꾸르꾸★
추천 : 0
조회수 : 331회
댓글수 : 4개
등록시간 : 2015/10/17 14:47:24
폰이라 그림으로 첨부할수가 없네요ㅠㅠ
이진탐색트리에서 child가 두개인 노드를 삭제할때
어떤 방법이 맞는건지 알려주세요ㅠㅠ
예를들어 1-6-7-3-5-4 순으로 입력된 이진트리에서
6을 삭제하려고 하고 왼쪽 트리의 최대값을 찾아
대입하는 방식을 적용하고 싶으면
최소값 3을 찾아서 바로 1-3-7-5-4 가 맞는건지
3을 올리는 과정에서 다시 3의 child중에 4를 끌어올려
1-3-7-4-5가 되는건지 모르겠어요ㅠㅠ
어떤게 맞는 과정인가요?
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.