Heaps 이진트리의 한 종류로서, 이진 힙(binary heap) 이라고도 불린다. 힙에는 최대 힙(max heap), 최소 힙(min heap)이 존재한다. 최대 힙과 최소 힙은 데이터 원소의 순서 기준이 내림차순이냐 오름차순이냐만 달라지고 완전히 대칭한다. Max heap 최대 힙은 다음 세 가지 성질을 갖는다. > 1. 루트 노드가 항상 최댓값을 가진다. > 2. 완전 이진 트리 > 3. 최대 힙 내의 임의의 노드를 루트로 하는 서브트리 또한 최대 힙이다. 이는 트리의 빈번한 재귀적인 정의 Binary Search Tree vs. Max heap 이진 탐색 트리에서는 원소들이 완전히 크기 순서대로 정렬되어 있다. 따라서 중위 순회를 하면 데이터를 정렬된 순서로 뽑아낼 수 있다. 최대 힙은 완전히 크기 순서대로 정렬되어 있지는 않다. 따라서 트리를 순회함으로써 데이터를 정렬할 수는 없다. 이진 탐