그래프와 트리, 힙의 관계는 사진과 같다. 즉 포함되어 있는 관계인 것이다. 그래프는 연결되어 있는 원소 간의 관계를 표현한 자료구조를 뜻한다. 트리는 사이클 (한 노드에서 시작해 다른 노드를 거쳐 자기 자신으로 돌아오는 것) 이 없는 그래프를 뜻한다. 힙은 완전이진트리 (각 노드당 최대 2개의 자식을 가질 수 있으며 이가 마지막 레벨을 제외하고 다 차있는 트리 ) 이면서 부모는 항상 자식보다 크거나 작은 값을 유지하는 트리를 뜻한다.