트리

순환성이 없는 무방향 그래프이다.

• 특징
  • 특정하지 않는한 어떤 노드든지 root가 될 수 있다.
  • 가장 바깥쪽 노드는 leaf node이다.
  • node A에서 node B로 가는 경로는 반드시 존재하며 유일하다. (단 1개)
  • 노드개수 = 간선개수 + 1

자료구조에서의 트리

부모 -> 자식 관계가 있는 방향 그래프이며, root는 하나다.