※ 힙(Heaps)
- 힙은 이진 트리의 한 종류로 이진 힙(binary heap)이라고도 부름
조건 1. 루트 노드가 언제나 최댓값 혹은 최솟값을 가짐
2. 완전 이진 트리여야 함
최대 힙의 장점은 완전 이진 트리여야만 한다는 제약으로 인해 n개의 노드로 이루어진
최대 힙의 높이는 log(n)+1 로 정해지는 것임
'기타 > What I Learned' 카테고리의 다른 글
| [AI] 그룹으로 묶기 (0) | 2021.10.19 |
|---|---|
| [자료구조&알고리즘] 힙(Heaps(2)) (0) | 2021.10.18 |
| [자료구조&알고리즘] 이진 탐색 트리(2) (0) | 2021.10.15 |
| [자료구조&알고리즘] 이진 탐색 트리(1) (0) | 2021.10.14 |
| [자료구조&알고리즘] 이진트리(2) (0) | 2021.10.13 |