게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
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가 되는건지 모르겠어요ㅠㅠ

어떤게 맞는 과정인가요? 
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호