728x90
반응형
이론
이번에 볼 자료구조는 힙이다. 힙은 완전 이진트리에서 최대값 또는 최소값을 찾아내는 자료구이다.
자세한 설명은 아래 사이트에서 확인해보면된다.
https://ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)
힙 (자료 구조) - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 1부터 100까지의 정수를 저장한 최대 힙의 예시. 모든 부모노드들이 그 자식노드들보다 큰 값을 가진다. 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게
ko.wikipedia.org
728x90
반응형
'알고리즘 > 이론' 카테고리의 다른 글
| [알고리즘 이론] 트리(Tree) (0) | 2022.12.13 |
|---|---|
| [알고리즘 이론] 백트래킹(Backtracking) (0) | 2022.12.09 |
| [알고리즘 이론] 그리디(Greedy) (0) | 2022.11.23 |
| [알고리즘 이론] 구간합, 누적합(prefix sum) (1) | 2022.11.08 |
| [알고리즘 이론] LIS(Longest Increasing Subsequence) 최장 증가 부분 수열 (0) | 2022.11.02 |
