힙 (자료 구조): 두 판 사이의 차이

이 배열을 사전 순서에 따라 (즉, A<B<C<…<Y<Z) 힙으로 구성하는 과정은 다음과 같다.

 

H E A P S O R T //중간지점인 p(4번째 인덱스)에서 시작

^ ^ //그의 자식은 (왼쪽 자노드 인덱스8)T>P이기 때문에 교환