[자료구조] 트리(Tree)의 구조

트리는 데이터 사이의 계층 관계를 나타내는 자료구조이다.

 

 

트리는 노드(node)와 가지(edge)로 구성된다.

 

Root : 트리의 가장 윗부분에 위치하는 노드

 

Leaf Node : 트리의 가장 아랫부분에 위치하는 노드, 깊이가 가장 아래가 아닌 더 이상 뻗어나갈 수 없는 노드를 의미

(= terminal node or external node)

 

Parent Node : 어떤 노드에서 가지로 연결된 위쪽 노드를 부모라고 한다.

 

Child Node : 어떤 노드로부터 가지로 연결된 아래쪽 노드

 

Siblings : 같은 부모를 가지는 노드

 

Level : 루트로부터 얼마나 떨어져있는지에 대한 값 루트에서 0으로 시작하며 뻗어갈수록 1씩 증가

 

degree(차수) : 노드가 갖는 자식의 수

( 모든 노드의 자식 수가 2개 이하인 경우에는 이진트리라고 함)