트리

• 트리는 노드와 에지로 연결된 그래프의 특수한 형태이다.

  • 순환 구조를 지니고 있지 않고, 1개의 루트 노드가 존재한다.

  • 루트 노드를 제외한 노드는 단 1개의 부모 노드를 갖는다.

  • 트리의 부분 트리 역시 트리의 모든 특징을 따른다.