경희대학교 박제만 교수님의 자료구조 수업을 기반으로 정리한 글입니다.HeapA heap is a binary tree that satisfies these special SHAPE and ORDER properties:Shape: Heaps' shape must be a complete binary tree. (위쪽, 왼쪽부터 채움)Order: Parents value > Child values (MAX heap)▶ Heap ExampleLargest (Smallest) Value in a Heap -> root BST와 Heap은 비슷한 듯 다르니, 구분할 수 있어야 한다.Heap: 부모 >= 자식BST: 왼쪽 서브트리 ※ MAX heap MIN heap ▶ Array Representation o..