[자료구조] 그래프, 힙, 트리의 관계 및 개념

그래프와 트리, 힙의 관계는 사진과 같다.

즉 포함되어 있는 관계인 것이다.

그래프는 연결되어 있는 원소 간의 관계를 표현한 자료구조를 뜻한다.

트리는 사이클 (한 노드에서 시작해 다른 노드를 거쳐 자기 자신으로 돌아오는 것) 이 없는 그래프를 뜻한다.

힙은 완전이진트리 (각 노드당 최대 2개의 자식을 가질 수 있으며 이가 마지막 레벨을 제외하고 다 차있는 트리 ) 이면서

부모는 항상 자식보다 크거나 작은 값을 유지하는 트리를 뜻한다.