Heap Tree, Priority Queue when ?데이터들 중 가장 큰 값 또는 가장 작은 값을 계속해서 추출해야 하는 필요성이 있을 때 사용 [ 구조 ]우선은 이진 트리의 형태를 갖는다. (각 노드가 최대 2개의 자식 노드를 갖는 트리)힙 트리의 구조를 유지하기 위해서 2가지 규칙이 존재한다. (공식용어는 아님) ( 규칙 1 )[부모 노드]가 가진 값은 항상 [자식 노드]가 가진 값보다 커야함. (Predicate에 따라 다름): 위 조건만 만족한다면 어떻게든 괜찮다 (이진 탐색 트리보다 조건이 느슨함)( 규칙 2 )마지막 레벨을 제외한 모든 레벨에 노드가 꽉 차 있어야 함. (완전 이진 트리)마지막 레벨에 노드가 있을 때는, 항상 왼쪽부터 순서대로 채워야 함.위 2가지 구조를 통해 알 수 있는..
