트리(Tree)

트리(Tree)

정점(Node, 노드)과 선분(Branch, 가지)을 이용해 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태

• 노드(Node) : 트리의 기본 요소, 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것
• 근 노드(Root Node) : 트리의 맨 위에 있는 노드
• 디그리(Degree, 차수) : 각 노드에서 뻗어 나온 가지의 수
• 단말 노드(Terminal Node) : 자식이 하나도 없는 노드, Degree가 0인 노드
• 자식 노드(Son Node) : 어떤 노드에 연결된 다음 레벨의 노드들
• 부모 노드(Parent Node) : 어떤 노드에 연결된 이전 레벨의 노드들
• 형제 노드(Brother Node, Sibling) : 동일한 부모를 갖는 노드들
• 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수