트리

1. 트리(Tree) 개념1) 트리 구조란?• 회사 조직표나 컴퓨터의 폴더 구조처럼 상위 요소에서 하위 요소로 확장되는 구조. 2) 트리(Tree)• 원소들 간에 일대다(1:n) 관계를 가지는 비선형 자료구조.• 계층적인 관계를 가지는 자료구조로, 상위 원소에서 하위 원소로 확장되는 형태. 3) 루트 트리(Rooted Tree)• 트리의 최상위 정점을 루트(Root) 라고 하며, 루트가 지정된 트리를 루트 트리라고 함.• 루트 이외의 모든 정점들은 루트 아래 계층적으로 배치됨.• 다양한 형태의 트리는 루트를 지정함으로써 루트 트리로 변형 가능.• 루트 트리의 정의:- 루트(Root) 노드: 트리의 최상위 정점.- 서브 트리(Subtree): 루트 외의 나머지 노드들은 서로 분리된 집합(T1, T2, ....