그래프 이론 알고리즘 정점들과 간선들로 이루어진 집합을 "그래프"라고 한다. 그래프는 노드와 간선으로 표현되며 이때 노드를 정점이라고도 표현한다. 그래프의 종류 트리 : 부모, 자식 계층 구조를 가진다. (특징 : 간선 수 = 노드 수 - 1) 이진트리 : 각 노드의 자식 노드 수가 2개 이하로 구성되어 있는 트리를 의미한다. 정 이진 트리 자식 노드가 0 또는 2개인 이진 트리를 의미 한다. 완전 이진 트리 왼쪽부터 채워져 있는 이진트리, 마지막 레벨을 제외하고는 모든 레벨이 완전히 채워져 있으며 마지막 레벨의 경우 왼쪽부터 채워져 있다. 변질 이진 트리 자식 노드가 하나밖에 없는 이진 트리를 의미한다. 포화 이진 트리 모든 노드가 꽉 차 있는 이진 트리를 의미한다. 균형 이진 트리 모든 노드의 왼쪽 ..
