힙 정렬(Heap Sort)
항상 가장 큰 원소가 루트 노드가 되고 삭제 연산을 수행하면서 항상 루트 노드의 원소를 삭제하며 반환
힙(Heap) 이란?
최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기위해,
완전 이진트리(Complete Binary Tree)를 기본으로 한 자료구조
힙 종류
최대 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 힙
최소 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙
'Computer Science > Algorithm :: 알고리즘' 카테고리의 다른 글
| [알고리즘] 계수 정렬 - 신기하게 잘 찾아들어간다! (0) | 2021.03.25 |
|---|---|
| [알고리즘] 트리 정렬 - 다시 정리 필요 (0) | 2021.03.25 |
| [알고리즘] 퀵정렬 - 피봇 중심으로 왼쪽, 오른쪽 정리 (0) | 2021.03.25 |
| [알고리즘] 셸 정렬 - 나눠서 삽입정렬을 하다 (0) | 2021.03.18 |
| [알고리즘] 병합 정렬 - 분할해서, 정렬하며 합치다 (0) | 2021.03.18 |