힙트리1 힙 트리 만들기 힙 정렬을 하기 위해선 힙 트리로 구성되어있어야 한다.힙 트리에는 두가지 종류가 있다. 1) 최소 힙 - 부모가 자식보다 항상 작은 값을 지닌다. -> 루트값이 최소 - 내림차순 정렬 : 최소 힙의 루트를 뽑고 남아 있는 트리를 다시 최소 힙 트리로 정렬. 그리고 다시 루트를 뽑고 (반복)ex)우선 초기에 정렬되지 않은 배열이 다음과 같이 있다. null 9 100 2 6 55 87 90 23 57 96 변경 순서는 다음과 같다 null 9 55 2 6 100 87 90 23 57 96 null 9 6 2 55 100 87 90 23 57 96 null 2 6 9 55 100 87 90 23 57 96 null 2 6 9 55 96 87 90 23 57 100 null 2 6 9 23 96 87 90 5.. 2016. 11. 12. 이전 1 다음