|힢정렬 개념 | 힢정렬 알고리즘| 힢정렬 분석 |
힢 정렬 알고리즘
■ 배열로 트리 구현
- 링크를 저장할 공간을 필요로하지 않는 장점을 가짐
- 불균형 트리의 경우 빈 노드를 위해서도 배열 공간을 확보해야 함
- 따라서 균형 트리(balanced tree)에 대해서 배열을 이용한다
(a) 힢 구조(n=10)
1
2
3
4
5
6
7
8
9
(n)
10
15
58
38
29
60
69
52
49
46
(b) 힢 배열
