- 힙이란, 완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해서 만든 자료구조
- 최대 힙(max heap)
- 키값이 가장 큰 노드를 찾기 위한 완전 이진 트리
- {부모노드의 키값 > 자식노드의 키값}
- 루트 노드: 키값이 가장 큰 노드
- 최소 힙(min heap)
- 키값이 가장 작은 노드를 찾기 위한 완전 이진 트리
- {부모노드의 키값 < 자식노드의 키값}
- 루트 노드: 키값이 가장 작은 노드
힙 연산 - 삭제
- 힙에서는 루트 노드의 원소만을 삭제 할 수 있음
- 루트 노드의 원소를 삭제하여 반환
- 힙의 종류에 따라 최대값 또는 최소값을 구할 수 있음
힙 연산 - 삽입
'Algorithm' 카테고리의 다른 글
| Algorithm_완전검색&그리디_1 (0) | 2023.04.10 |
|---|---|
| Algorithm_SW문제해결 (0) | 2023.04.10 |
| Algorithm_Tree_2 (0) | 2023.04.10 |
| Algorithm_Tree_01 (0) | 2023.04.10 |
| Algorithm_Queue_2 (0) | 2023.04.10 |