트리(Tree)

 

 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료 구조가 트리이다. 트리는 다음과 같이 정의된다.  

• 트리에는 하나의 루트(root) 노드가 있다. 반드시 최상위 루트노드가 1개 있어야 한다.
• 루트를 제외한 나머지 노드들은 서로 중복되지 않는 여러 개의 노드 집합으로 나눠진다. 이 때 각각의 노드 집합들은 역시 트리가 된다.