※ Tree Levels
- 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기반으로 한 자료구조 이다.
힙에는 최대 힙(max heap)과 최소 힙(min heap)이 있다. 부모 노드가 자식 노드보다 크면 최대 힙이고 반대라면 최소 힙이다. 가장 큰 숫자가 뿌리에 있도록 하려면 최대 힙, 가장 작은 숫자부터 시작하려면 최소 힙을 사용하면 된다.
요약) parent > children => Max Heap
parent < children => Min Heap
'기타 > What I Learned' 카테고리의 다른 글
| [TIL] 자료구조 - TrickleUp 함수 (0) | 2022.06.27 |
|---|---|
| [TIL] 자료구조 - 힙:추가와 제거 (0) | 2022.06.24 |
| [TIL] 자료구조 - 힙과 트리 (0) | 2022.06.22 |
| [TIL] 자료구조 - Key 반복자 (0) | 2022.06.21 |
| [TIL] 자료구조 - Resize (0) | 2022.06.20 |