Binary Heap (이진 힙) 이진 힙은 이진 트리형태로 만들어진 min-heap, max-heap 을 말한다. 완전 이진 트리라는 조건을 만족해야한다 --> 마지막 레벨은 왼쪽부터 생성. 값의 대소관계는 오직 부모관계에만 성립 --> 같은 레벨일 경우엔 상관이 없다. 힙의 삽입, 삭제 시간복잡도는 O(logN), 특정값(최대,최소) 탐색은 O(1) 삽입 최하층 리프노드에 입력값을 삽입한다. 부모와 값을 비교 후, 조건에 맞으면 그대로 두고 아니면 부모와 교환한다. 조건에 맞을 때 까지 위 과정을 반복한다. 그림에서 (7)이 새로운 입력값으로 힙에 들어왔다. 부모 노드에 있는 (18) 과 값을 비교, 자녀에 위치한 (7)이 더 작기 때문에 부모위치와 교환한다. 다시한번 부모노드인 (9) 와 값을 비교..
