책 내용 질문하기
힙 정렬 질문
도서
2026 시나공 정보처리산업기사 필기 기본서
페이지
410
조회수
13
작성일
2026-04-27
작성자
신*섭
첨부파일
유튜브 영상 2507006 에서
5:56 부분 19가 빠지고 최하위 오른쪽 노드인 12가 부모 노드 자리로 올라간 거 까진 이해했습니다.
12
18 17
현재 이런 상황인데
값을 비교할 때 기준이
최하위>상위
오른쪽>왼쪽
이라고 명시되어 있는데
12
18 17
에서 갑자기
왼쪽과 오른쪽 비교해서 더 큰 숫자랑 바꾼다고 한 부분이 이해가 안갑니다.
기준대로 한다면
17
18 12
18
17 12
가 되어야 맞는거 아닌지 여쭤봅니다.
답변
2026-04-27 17:29:44
안녕하세요 길벗수험서 운영팀입니다.
최하위에서 상위 오른쪽에서 왼쪽 규칙은 맨처음 힙정렬을 할때는 처음 한번만 적용이 되며
처음 힙정렬을 할때 배열을 최대 힙으로 만든 뒤, 루트(최대값)와 아직 정렬되지 않은 부분의 마지막 원소를 교환합니다.
교환후에는 힙이 깨지므로, 루트부터 downHeap(자식 중 큰 쪽과 반복 교환)으로 힙을 다시 만드는데
남은 원소가 1개가 될 때까지 반복하면 배열이 정렬됩니다.
행복한 하루되세요 :)
-
관리자2026-04-27 17:29:44
안녕하세요 길벗수험서 운영팀입니다.
최하위에서 상위 오른쪽에서 왼쪽 규칙은 맨처음 힙정렬을 할때는 처음 한번만 적용이 되며
처음 힙정렬을 할때 배열을 최대 힙으로 만든 뒤, 루트(최대값)와 아직 정렬되지 않은 부분의 마지막 원소를 교환합니다.
교환후에는 힙이 깨지므로, 루트부터 downHeap(자식 중 큰 쪽과 반복 교환)으로 힙을 다시 만드는데
남은 원소가 1개가 될 때까지 반복하면 배열이 정렬됩니다.
행복한 하루되세요 :)