[자료구조] 트리 용어

※ 용어 ※

 

루트(Root): 트리의 최상위에 있는 노드

자식(Child)노드: 노드 하위에 연결된 노드

차수(Degree): 자식노드의 수

부모(Parent)노드: 노드의 상위에 연결된 노드

이파리(Leaf): 자식이 없는 노드, 단말(Terminal)노드 또는 외부(External)노드라고도 한다.

                           이파리가 아닌 노드를 비 단말(Non-Terminal)노드 또는 내부(Internal)노드라고도 한다.

형제(Sibling)노드: 동일한 부모를 가지는 노드

조상(Ancestor)노드: 루트까지의 경로상에 있는 모든 노드들의 집합

후손(Descendant)노드: 노드 아래로 메달린 모든 노드들의 집합

서브트리(Subtree): 노드 자신과 후손노드로 구성된 트리

레벨(Level): 루트가 레벨 1, 아래 층으로 내려가면서 레벨이 1씩 증가한다. 레벨은 깊이(Depth)와 같다.

높이(Height): 트리의 최대 레벨

키(Key): 탐색에 사용되는 노드에 저장된 정보