개발일지

Heap (수정 중) 본문

알고리즘

Heap (수정 중)

devbh 2019. 11. 13. 15:56

Heap

최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리 형태를 기본으로 한 자료구조

현재 최댓값 관찰 (Top)
최댓값을 제거 (Pop)
어떤 값을 추가 (Push)
부모 노드가 항상 자식 노드보다 크거나 같다.

'알고리즘' 카테고리의 다른 글

[백준] 집합의 표현 (1717)  (0) 2020.02.21
게리맨더링2  (0) 2019.11.14
다익스트라 (수정중)  (0) 2019.11.13
Shortest Path DAG  (0) 2019.11.13
1249. [S/W - 보급로]  (0) 2019.11.12
Comments