트리 Tree 1대1 관계를 갖는 선형 linear 구조와 달리 1대 多 관계를 갖는 비선형 자료구조(Nonlinear data structure)이다. 이뿐만 아니라 원소들 간의 계층관계를 가지는 계층형 자료구조(Hierarchical data structure)이다. 트리의 용어설명 노드Node : 원소이다. 트리는 이들이 모인 결과의 집합이다. 차수degree : 연결된 자식노드의 수이다. 트리의 차수 : 트리 내의 노드의 차수 중에 가장 큰 값이다. 아래 그림에서는 노드 A D의 차수가 3과 같다. 간선Edge : 부모와 자식노드의 연결선. 높이Height or level : 높이에 따른 계층구분. 트리의 높이는 그 트리의 높이 중에서 가장 큰값이 된다. 아래 그림을 예시로 들면 레벨 3이다. 루..
