힙

힙 트리 (Heap Tree)우선순위 큐를 위해 최대 또는 최소값을 빠르게 검색하는 자료구조완전 이진 트리의 일종아래에서 나올 Heap Property 중 하나를 만족해야 함반정렬(느슨한 정렬) 상태를 유지함Max Heap Property 기준, 부모보다 작기만 하면 되므로 부모-자식 관계가 아닌 다른 노드들끼리는 정렬 관계 상관 X서브 트리가 힙 트리면 서브 트리의 서브 트리도 힙 트리힙 트리 판단하기힙 트리인지 판단하기 위해선 다음 두 가지를 확인하면 된다.완전 이진 트리인가?Heap Property를 만족하는가?Heap PropertyMax-heap Property부모가 자식보다 항상 크거나 같은 성질루트 노드가 항상 최댓값을 가짐서브 트리의 루트 노드는 해당 서브 트리에서 최댓값을 가짐 Min-h..