728x90
힙 (Heaps)
- 이진 트리의 한 종류 - 이진 힙 (binary heap)
- 루트(root) 노드가 언제나 최댓값 또는 최솟값
- 최대 힙(max heap), 최소 힙(min heap)
- 완전 이진 트리
- 루트(root) 노드가 언제나 최댓값 또는 최솟값
출처: 프로그래머스 스쿨 22강: 힙(Heaps)
728x90
'KDT AI 2nd (Grepp)' 카테고리의 다른 글
[TIL] DAY 6 - 코딩테스트 (0) | 2021.04.24 |
---|---|
[TIL] DAY 4 - 트리(Tree) (0) | 2021.04.22 |
[TIL] DAY 3 - 스택(Stack), 큐(Queue) (0) | 2021.04.21 |