05-1 트리

리스트와 스택, 큐는 선의 형태로 나열되어 있는 구조를 가진 선형 자료구조(Linear Data Structure)였다.

선형이 아닌 자료구조를 비선형 자료구조라고 하는데, 트리(tree)는 비선형 자료구조 중에서 자료들 간의 계층관계를 가진

계층형 자료구조(Hierarchical Data Structure)다.

※ 트리의 구조

Root  - 트리의 시작점 ex)A

Node - 트리를 구성하는 원소, 자료 ex)A,B,C.....M

Edge - 간선이라고도 하며 Node와 Node를 연결하는 선 

Level - 트리의 특정 깊이를 가지는 Node의 집합

Degree - 차수라고도 하며 한 노드가 가지는 서브 트리의 수, 자식노드의 수 ex) 노드B의 차수는 2, 노드 D의 차수는 3이다

Leaf Node - 단말 노드라고도 하며 차수가 0인 노드, 자식이 없는 노드 ex)K,L,F,G,M,I,J

Height - 높이라고도 하며 루트에서 해당 노드까지의 Edge의 수 ex) B의 높이1, E의 높이 2, 트리의 총 높이 3

Forest - 나무가 모이면 숲이 되듯 여러 트리의 집합을 포리스트라 한다.