Heap(힙)
- Binary Tree(이진트리)
- 최소 힙 : 부모의 키 값이 자식의 키 값보다 작거나 같다.
- 루트 노드의 키 값이 트리의 최솟값
- 최대 힙: 부모의 키 값이 자식의 키 값보다 크거나 같다.
- 루트 노드의 키 값이 트리의 최댓값
최대 힙
→ 힙 정렬 알고리즘
→ 우선순위 큐
'[Basic] Data > Data Structure' 카테고리의 다른 글
| [Data Structure] 비선형 - 우선순위 큐 (0) | 2023.03.16 |
|---|---|
| [Data Structure] 선형 자료구조 (0) | 2023.03.16 |
| [Data Structure] 비선형 - Tree(트리) (0) | 2023.02.21 |
| [Data Structure] 비선형 - Graph(그래프) (0) | 2023.02.21 |
| [Data Structure] 비선형 - Hash Table(해시 테이블) (0) | 2023.02.21 |
댓글