heap 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

Heap

Heap 모든 element에 대해서 heap-oreder 속성을 가지는 Complete Binary Tree이다. Heap은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 자료형이다. Heap에서 모든 노드에 대하여 자신의 자식보다 우선순위가 항상 높거나 낮아야 한다. Min-Heap: 부모가 자식보다 우선순위가 항상 낮을 때 Max-Heap: 부모가 자식보다 우선순위가 항상 높을 때 정렬을 할 때 직접 연결된 자식-부모간의 우선순위 비교만 하면 된다. 이진 트리는 각 노드마다 번호를 매길 수 있는데 가장 마지막 번호를 가지는 노드를 last node라 한다. Height of Heap n개의 key가 저장된 힙은 O(logn)의 height를 가진다. 2^h - 1< n < 2^(h+1..

2021. 1. 20. 00:59