트리(Tree)란? 그래프의 일종으로 정점과 간선을 이용하여 데이터의 배치 형태를 추상화한 재귀적 자료구조 마치 나무를 거꾸로 뒤집은 것과 유사해서 트리라고 한다. 트리의 구조 노드 (Node) : 트리를 구성하고 있는 기본 요소. 키나 데이터, 하위 노드에 대한 포인터를 갖고 있다. 간선 (Edge) : 노드와 노드 간의 연결선 루트 노드 (Root Node) : 부모 노드가 없는 최상위 노드 부모 노드 (Parent Node) : 자식 노드를 가진 노드 자식 노드 (Child Node) : 부모 노드의 하위 노드 형제 노드 (Sibling Node) : 같은 부모 노드를 가지는 노드 외부 노드 (External Node, Outer Node) : 단말 노드, 리프 노드라고도 하며, 자식 노드가 없는 ..
