Notice
Recent Posts
Recent Comments
Link
개발일지
Heap (수정 중) 본문
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