트리(Tree) 트리는 값(노드)들이 나무 가지와 같은 모양을 가지고 있는 자료 구조이다. 트리 내에 있는 각 공간을 "노드"라고하며, 가장 위쪽에 있는 노드를 "루트 노드"라고 한다. 또한 트리는 트리 안에 하위 트리를 가지고, 그 트리가 또 다시 하위 트리를 가지는 재귀적 구조이다. 위 그림에 있는 트리를 보면, 전체 트리에서 다시 왼쪽, 오른쪽으로 나뉘어서 하위 트리를 가지는걸 볼 수 있다. 컴퓨터에서 폴더(Directory)구조가 트리 구조의 예가 될 수 있다. 이제 트리에 대한 용어에 대해서 알아보도록 하자. 노드(Node) 트리를 구성하는 요소(데이터) 각 노드는 키 또는 값과 하위 노드에 대한 포인터를 가지고있다. A, B, C, D, E, F, G, H, I 간선(Edge) 노드와 노드를 ..
