소프트웨어 개발
트리의 개요
원본 26쪽
트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태이다.
• 트리 관련 용어
| A | |
|---|---|
| C G | D H I |
Level 1
Level 2
Level 3
Level 4 → Depth
- 노드(Node) : 트리의 기본 요소로서 자료 항목과 다른
항목에 대한 가지(Branch)를 합친 것
A, B, C, D, E, F, G, H, I, J, K, L, M- 근 노드(Root Node) : 트리의 맨 위에 있는 노드 A
- 디그리(Degree, 차수) : 각 노드에서 뻗어 나온 가지의 수 A = 3, B = 2, C = 1, D = 3- 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식
이 하나도 없는 노드, 즉 디그리가 0인 노드
K, L, F, G, M, I, J- 자식 노드(Son Node) : 어떤 노드에 연결된 다음 레벨
의 노드들
D의 자식 노드 : H, I, J- 부모 노드(Parent Node) : 어떤 노드에 연결된 이전 레
벨의 노드들
E, F의 부모 노드 : B- 형제 노드(Brother Node, Sibling) : 동일한 부모를 갖는
노드들
H의 형제 노드 : I, J- 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수 노드 A나 D가 3개의 디그리를 가지므로 앞 트리
의 디그리는 3이다.
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
