힙이란? 힙(Heap)은 데이터에서 최대값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리 (Complete Binary Tree) 입니다. 이진 트리(Binary Tree)는 트리 중에서도 각 노드가 최대 2개의 자식노드를 가질 때 이진트리(Binary Tree)라고 합니다. 항상 최대/최소의 값들이 필요한 연산이 있다면 힙을 사용하면 되겠습니다. Python3의 경우에는 heapq 라던가 힙 구조화 시켜주는 heapify 함수가 있지만 JavaScript는 그런 함수가 없습니다.. 따로 구현을 해서 사용을 해야한답니다 힙은 항상 큰 값이 상위레벨이 있으며 작은 값이 하위 레벨에 있도록 하는 자료구조입니다. 다시 말하면 부모 노드의 값이 자식 노드의 값보다 항상 커야 합니다. 가장 큰 값은 모든..
