계층적 관계를 표현하는 자료구조이다.
쉽게 말해서 조직도 같은 그래프이다.
트리를 사용하기 위해서는 이진 트리를 사용한다.
그 이유는 구현이 용이하고 오류의 가능성이 적으며 효과적인 탐색이 가능하다.
루트 노드를 기준으로 두 개의 서브 트리로 구성
각 서브 트리도 모두 이진 트리
노드가 존재하지 않는 공간에는 공집합 (empty set)도 존재하는 것으로 간주한다.
완전 이진트리 높의 h-1은 포화이고 h레벨 부터는 왼쪽부터 순차적으로 채워진 그래프
높이가 균형을 유지