트리 구조의 용어

컴퓨터 자료 구조 (Data Structure)에서 트리 구조 (Tree Structure)는 다음 그림과 같은 형태를 가진 자료 구조를 의미한다.

아래 그림에서 A,B,C 등을 노드(Node)라고 하고 최상단에 있는 노드를 루트(Root) 노드라고 한다. 노드 사이를 연결하는 선을 Branch라고 한다.

트리의 가장 끝에 있는 D, E, F, I, H를 Leaf 노드라고 한다. Leaf 노드를 External 노드라고 하고 Leaf 노드 이외의 노드를 Internal 노드라고 한다.

A는 B와 C의 Parent이고 B와 C는 A의 Child이다. C 아래에 있는 모든 노드 G, I, H를 C의 Descendant라고 하고, C를 G,I,H의 Ancestor라고 한다.

C는 D,E,F의 Uncle이라고 한다.

이진 트리 (Binary Tree)는 Child 노드가 2개 이하인 트리를 의미한다.