그래프와 트리

그래프란

• 노드와 노드간을 연결하는 간선으로 구성된 자료구조.

특징

• 네트워크 모델.
• 연결된 노드들 사이 부모-자식 같은 개념이 없음.
• 노드간에 2개이상 간선이 가능하다. 즉, 간선의 개수는 자유이다.
• directed, undirected 그래프가 있음.
• cyclic, Acyclic이 있다.

---

트리란

• 노드와 노드간의 연결을 간선으로 구성된 자료구조.
• 그래프의 한 종류이다.

특징

• 계층 모델.
• 그래프의 한종류이며, 방향성이 있다.
• Acylic이다.
• 부모-자식의 관계를 가지며, 최상위의 Root 노드로 시작한다.
• 이진 트리, 균형 트리(Red-Black 트리), 이진 힙