트리(Tree) 1개 이상의 유한한 개수의 노드의 집합 루트 노드와 0개 이상의 겹치지 않는 아휘 나무 구조들의 집합으로 이루어짐 용어 정리 노드(node) 와 엣지(edge) 트리 는 전체적으로 노드(node) 와 엣지(edge) 또는 링크(link) 로 표현된다. A, B, C, D, E, F, G 라는 특정 정보가 들어있는 것을 노드라고 한다. 선으로 연결되어있는 것을 엣지라고 부르며 정보들간의 관계를 나타낸다. 따라서, 트리는 기본적으로 노드와 엣지로 구성되어있다. path 엣지에 의해 연결된 노드들의 집합을 말한다. root node 최상위 노드를 말한다. parent, children, siblin, grandparent, ancestor 자기 자신의 노드를 기준으로 아래와 같이 구분할 수 있..