힙 (자료 구조): 두 판 사이의 차이
내용 삭제됨 내용 추가됨
→최대 힙 정렬: 부등호 방향이 잘못되어 수정합니다. |
|||
33번째 줄:
<span style="color:#0000FF;">1 2 3 4 5 6 7 8</span>
H E A P S O R T //중간지점인 p(4번째 인덱스)에서 시작
^ ^ //그의 자식은 (왼쪽 자노드 인덱스8)T>P이기 때문에 교환
H E A T S O R P //A(3번째 인덱스)로 계속되며 A의 왼쪽 자노드는 O(6번째 인덱스)가 되며 오른쪽 자노드는
^ ^ ^ //R(7번째 인덱스값)이 되는데 R>O,R>A이므로 R,A교환
H E R T S O A P //E(인덱스 2)와 그 왼쪽 자노드T(인덱스 4),오른쪽 자노드S(인덱스 5)비교
^ ^ ^ //T>S,T>E 결국 T,E교환
H T R E S O A P //계속 E(인덱스 4)는 왼쪽 자노드P(인덱스 8)과 비교교환하는데 P>E
^ ^
H T R P S O A E //H(인덱스 1)은 그의 왼쪽 자노드T(인덱스 2)와 오른쪽 자노드R(인덱스 3)
^ ^ ^ //T>R,T>H비교 교환한다.
T H R P S O A E //계속 H를 비교 교환하게 되는데,H(인덱스 2)이므로 왼쪽 자노드P(인덱스 4),오른쪽 자노드
^ ^ ^ //S(인덱스5)에서 S>P,S>H비교 교환하게 된다.
T S R P H O A E //힙 구성 끝.
| |||