트리 - 개념/ 용어정리

# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다.

# 해당 게시글에 대한 모든 피드백 환영합니다.

 

트리 Tree

계층적인 자료를 표현하기에 적합한 자료구조

 

용어 정리

노드의 차수 degree

- 어떤 노드가 갖고 있는 자식 노드의 개수

 

트리의 차수 

- 트리가 갖고 있는 노드의 차수 중, 가장 큰 값

 

레벨 level

- 트리의 각 층에 번호를 매기는 것. 루트의 레벨 = 1

 

깊이 depth

- 루트에서 어떤 노드까지를 잇는 간선의 개수

 

높이 height

① 트리의 최대 깊이

② 트리의 최대 레벨

 

※ 때에 따라 높이가 2가지로 달리 해석된다.

여기서는 높이를 트리의 최대 레벨이라고 생각하기로 한다.