트리 개념 비선형 구조 원소들 간에 1:n 관계를 가지는 자료구조 원소들 간에 계층관계를 가지는 계층형 자료구조 상위 원소에서 하위 원소로 내려가며 확장되는 트리(나무)모양의 구조 정의 한 개 이상의 노드로 이루어진 유한 집합이며 다음 조건을 만족 노드 중 최상의 노드는 루트(root) 나머지 노드들은 n(>=0)개의 분리 집합 T1, ... , TN으로 분리 가능 이들 T1, ... , TN은 각각 하나의 트리로 간주 가능하며(재귀적 정의) 루트의 부 트리(subtree)라고 함 용어 설명 노드(node) - 트리의 원소 트리 T의 노드 - A, B, C, D, E, F, G, H, I, J, K 간선(edge) - 노드를 연결하는 선, 부모 노드와 자식 노드를 연결 루트 노드(root node) - ..
