트리란?

연결되어 있는 정점과 정점간의 관계를 표현한 자료구조.

연결 관계에 초점이 맞춰져 있는 자료 구조

자료 구조

1. 비선형 구조

   • 표현에 초점이 맞춰져있음

2. 선형 구조

   • 자료를 저장하고 꺼내는 것에 초점이 맞춰져있음

그래프에서 사용되는 용어 정리

• 노드 (Node) : 연결 관계를 가진 각 데이터. 정점(Vertex)라고도 한다.
• 간선 (Edge) : 노드 간의 관계를 표시한 선
• 인접 노드 (Adjacent Node) : 간선으로 직접 연결된 노드 (또는 정점)

그래프의 종류