게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
알고리즘에서 히프 정렬 이해가 안되는게 있어서요...
게시물ID : jisik_103553짧은주소 복사하기
작성자 : 나는야오뚜기
추천 : 0
조회수 : 713회
댓글수 : 0개
등록시간 : 2011/06/13 19:49:06
초기 히프를 배열로 표현한 데이터.
75 60 70 40 55 30 45 20 10 35

히프 정렬의 두 번째 단계(최대값 삭제 후 히프 조정)를 두 번 반복한 후에 구성된
배열의 왼쪽에서 다섯 번째 원소는 무엇인가 인데요..

답은 10이라고 합니다.

근데 제 머리론 왜 10이 나오는지 당최 이해가 안되요...

최대값을 제거한다고 하면 
극단적인 방법이지만.. 

처음이랑 끝이랑 원소 바꾼 후 끝 원소 떼고 히프 구조 맹글고..

이렇게 두번하면 10이 왼쪽 다섯번째에 위치 하지 않아요..

도와주세요.. 능력자분들 ㅠㅠ

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