트리(tree) 구조 - 노드(Node), 부모와 자식, 그리고 형제, 경로(Path), 깊이(Depth), 차수(Degree)

 

 

트리(tree) 구조

·       노드(Node)

·       부모와 자식, 그리고 형제

·       경로(Path)

·       깊이(Depth)

·       차수(Degree)

 

 

 

 

노드(Node)

·       트리는 노드(Node, 마디)로 구성되어 있습니다.

·       각 노드는 서로 부모-자식 관계로 연결되어 있습니다.

·       트리 자료구조에서는 부모노드가 여러 개의 자식노드를 가질 수 있습니다.

 

 

Node	·       노드, 마디 ·       트리의 이루는 구성요소
Root	·       뿌리, 루트 ·       트리의 근간이 되는 노드로 최상위에 존재
Leaf	·       잎노드, 단말노드(Terminal) ·       트리의 가장 끝에 위치하고 있는 노드
Branch	·       가지 ·       루트와 잎노드 사이에 있는 노드

 

 

 

 

부모와 자식, 그리고 형제

·       B는 C와 D의 부모(Parent)이고, C와 D는 B의 자식(Children)

·       C와 D는 형제(Sibling)

 

 

 

 

경로(Path)

·       “B, D, F”는 B에서 F까지의 경로

 

 

 

 

 

 

깊이(Depth)

·       루트 노드에서 해당 노드까지의 경로의 길이

·       레벨(Level)은 같은 깊이를 가지는 노드의 집합을 일컫는 말

·       높이(Height)는 “가장 깊은 곳”에 있는 잎 노드까지의 깊이

 

 

 

 

 

 

차수(Degree)

·       자식 노드의 개수

·       트리의 차수는 트리 내에 있는 노드들 가운데 자식 노드가 가장 많은 노드의 차수를 말합니다.

 

 

A는 3차수, B는 2차수, D는 2차수, G는 1차수, I는 1차수, J는 1차수