[트리]

트리는 계층형 트리 구조를 시뮬레이션 하는 추상 자료형(ADT)으로, 루트 값과 부모-자식 관계의 서브트리로 구성되며, 서로 연결된 노드의 집합이다.

[트리의 각 명칭]

루트: 시작점

간선: edge

차수(Degree): 자식 노드의 개수

크기(Size): 자신을 포함한 모든 노드의 개수

높이(Height): 현재 위치에서부터 리프 Leaf 까지의 거리.

깊이(Depth): 루트에서부터 현재 노드 까지의 거리

Level: 0부터 시작

[그래프 vs 트리]

트리는 순환구조를 갖지 않는 그래프입니다.

트리는 단방향만 가능, 하나의 부모 노드, 루트 또한 하나

그래프는 단방향과 양방향 둘다 가능

[이진 트리]

모든 노드의 차수가 2이하 일때는 이진 트리라고 구별해서 부른다.

이진 트리는 왼쪽 오른쪽 최대 2개의 자식을 가지는 매우 단순한 형태로 다진 트리에 비해 훨씬 간결하고, 쉽게 알고리즘을 적용할수 있어서 대부분 트리라고 하면, 이진 트리를 일컷는다.