트리

1. 트리

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

(2) 하나의 기억 공간을 노드(Node)라고 하며, 노드와 노드를 연결하는 선을 링크(Link)라고 한다

(1) 노드(Node) : 트리의 기본 요소로 자료 항목과 다른 항목에 대한 가지를 합친 것

(2) 근 노드(Root Node) : 최상위 노드

(3) 디그리(Degree,차수) : 각 노드에서 뻗어나온 가지의 수

(4) 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 노드, Degree가 0인 노드

(5) 비단말 노드(Non-Termianl Node) : 자식이 적어도 1개 있는 노드

(6) 조상 노드(Ancestors Node) : 임의 노드에서 근 노드에 이르는 경로상에 있는 노드들

(7) 자식 노드(Son Node) : 어떤 노드에 연결된 다음 레벨의 노드들

(8) 부모 노드(Parent Node) : 어떤 노드에 연겨된 이전 레벨의 노드

(9) 형제 노드(Brother Node, Sibling) : 동일한 부모를 갖는 노드들

(10) Level : 특정 노드가 루트(root)에서부터 얼마나 떨어져 있는지를 나타내는 개념

(11) 깊이(Depth, Height) : Tree에서 노드가 가질 수 있는 최대의 레벨

(12) 숲(Forest) : 여러 개의 트리가 모여 있는 것

(13) 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수

출처 : 정보처리기사 실기 2024 기본서 / 저자 : 길벗알앤디(김정준, 강윤석, 김용갑, 김우경) / 출판사 : 길벗