드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
알고리즘에서 히프 정렬 이해가 안되는게 있어서요...
게시물ID : jisik_103553짧은주소 복사하기
작성자 : 나는야오뚜기★
추천 : 0
조회수 : 736회
댓글수 : 0개
등록시간 : 2011/06/13 19:49:06
초기 히프를 배열로 표현한 데이터.
75 60 70 40 55 30 45 20 10 35
히프 정렬의 두 번째 단계(최대값 삭제 후 히프 조정)를 두 번 반복한 후에 구성된
배열의 왼쪽에서 다섯 번째 원소는 무엇인가 인데요..
답은 10이라고 합니다.
근데 제 머리론 왜 10이 나오는지 당최 이해가 안되요...
최대값을 제거한다고 하면
극단적인 방법이지만..
처음이랑 끝이랑 원소 바꾼 후 끝 원소 떼고 히프 구조 맹글고..
이렇게 두번하면 10이 왼쪽 다섯번째에 위치 하지 않아요..
도와주세요.. 능력자분들 ㅠㅠ
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.