[알고리즘 이론] 힙(Heap)

티스토리 뷰

알고리즘/이론

응애~ 개발자 2022. 12. 7. 11:41

728x90

이번에 볼 자료구조는 힙이다. 힙은 완전 이진트리에서 최대값 또는 최소값을 찾아내는 자료구이다.

자세한 설명은 아래 사이트에서 확인해보면된다.

힙 (자료 구조) - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 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

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함