히프에 대한 기본 연산을 추상 자료형으로 정의하면 [ ADT 7-2 ] 와 같다.

히프는 삽입 연산과 삭제 연산을 마친 후에도 완전 이진 트리의 형태를 유지하면서 부모 노드와 자식 노드의 키값의 관계가 히프 정의에 어긋나지 않노록 노드를 재배치해야 한다. 추상 자료형에 있는 삽입 연산과 삭제 연산을 수행하는 방법을 살펴보자.