목차
출처 : Monsieur_Songsong
트리 구조는 비선형(Non-linear) 자료구조 중 하나이다. 비선형 자료구조에서는 하나의 자료 뒤에 여러 개의 자료가 존재할 수 있기 때문에 폴더 구조와 같은 계층적 구조를 나타내기에 적절하다.
출처 : Velog
주로 사용하는 용어는 다음과 같다.
용어 | 의미 |
---|---|
노드(node) | 동그라미 |
간선(edge) | 노드와 노드를 이어주는 선 |
레벨(level) | 트리의 특정 깊이를 가지는 노드의 집합 |
루트 노드(root node) | 트리의 가장 높은 곳에 위치한 노드 |
단말 노드(leaf node) | 자식이 없는 노드 |
형제 (sibling) | 같은 부모 노드를 가진 노드 |
D
의 깊이 : 2H
의 깊이 : 3A
의 레벨 : 0B
, C
의 레벨 : 1이진 트리란 모든 노드의 자식 노드가 최대 2개의 노드를 가지는 트리를 의미한다.
이진 트리는 아래의 그림처럼 형태에 따라 세부적으로 다르게 부르고 있지만, 결국 모두 이진 트리이다.
출처 : github.io