DecordRay

힙(Heap) 완전 이진 트리의 일종으로 우선순위 큐를 구현하기 위해 사용하는 자료구조이다. 여러 개의 값들 중 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다. 최대 힙(Max heap) 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 key(ParentNode)>=key(ChildNode) 최소 힙(Min heap) 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 key(ParentNode)= heap[child+1]) : child += 1 if (child >= len(heap) or heap[child] > heap[parent]) : break heap[child], heap[..