트리(Tree)는 자료 구조의 한 가지이다.
용어
- 노드(node)
- 트리의 구성 요소의 하나, 위 예시에서 A, B, C, D, E, F, G가 노드이다.
- 루트 노드(root node)
- 트리의 계층적인 구조에서 가장 높은 곳에 있는 노드. 예시에서는 A가 루트노드이다.
- 부모 노드(parent node)
- A는 B의 부모 노드이다.
- 자식 노드(child node)
- D, F, G는 B의 자식 노드이다.
- 차수(degree)
- 어떤 노드가 갖고 있는 자식 노드의 수.
- 레벨(level)
- 트리의 각 층에 매긴 번호. 루트의 레벨은 1이 되고 한 층씩 내려갈수록 1씩 증가한다.
- 높이(height)
- 트리가 가지고 있는 최대 레벨. 예시 트리의 높이는 3이다.