최대 힙 트리

완전 이진 트리로 구성된 트리

부모 노드의 키 값은 자식 노드의 키 값보다 크거나 같다.

왼쪽 자식 노드와 오른쪽 자식 노드의 키 값은 크기 구분이 없다.

최소 힙 트리

완전 이진 트리로 구성된 트리

부모 노드의 키 값은 자식 노드의 키 값보다 작거나 같다.

왼쪽 자식 노드와 오른쪽 자식 노드의 키 값은 크기 구분이 없다.

최대 힙 트리 삽입

최대 힙 트리의 삽입은 마지막 노드의 키 값을 넣고 자기 자신의 부모와 값을 비교해 크면 교환해주면 된다.

최대 힙 트리 삭제

루트 노드를 삭제 노드로 지정하고 제일 마지막 값을 루트노드로 올린다. 그리고 자기 자신의 자식 즉 오른쪽과 왼쪽의 값을 비교하여 가장 큰 것을 교환해준다.