[자료구조&알고리즘] 트리

[자료구조&알고리즘] 트리

※ 트리(Trees)

- 정점(node)과 간선(edge)을 이용해 데이터의 배치 형태를 추상화한 자료 구조

트리의 높이(height) = 최대 수준(level) + 1 => 깊이(depth)라고도 부름

노드의 차수(Degree) = 자식(서브트리)의 수

이진트리(Binary Tree) = 모든 노드의 차수가 2 이하인 트리, 재귀적으로 정의할 수 있음

※ 포화 이진 트리(Full Binary Tree)

- 모든 레벨에서 노드들이 모두 채워져 있는 이진 트리(높이가 k이고 노드의 개수가 2^k-1인 트리)

※ 완전 이진 트리(Complete Binary Tree)

- 높이 k인 완전 이진 트리

728x90

from http://prerain.tistory.com/36 by ccl(S) rewrite - 2021-10-06 09:26:48