chanmyung

힙(Heap) 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 한 자료구조 위키피디아 - 힙(자료구조) 완전이진트리? 마지막 두 레벨을 제외한 모든 노드의 차수가 2이며, 마지막 레벨의 노드가 왼쪽에 몰려있는 이진 트리 힙의 특징 최소 힙과 최대 힙 힙은 최소 힙과 최대 힙으로 나뉜다. 비교 최소 힙 최대 힙 조건 자식 노드의 값이 부모보다 커야한다. 부모의 값이 자식 노드의 값보다 커야한다. 힙의 원리 힙은 리스트(배열)로 표현될 수 있으며 각 노드의 인덱스가 index라면 왼 쪽 자식 노드의 인덱스는 index * 2 + 1, 오른 쪽 자식 노드의 인덱스는 index * 2 + 2이다. 힙은 새로운 노드를 추가..