트리는 하나의 나무에서 위로 뻗어 나가는 가지들의 형상처럼 생겨서 붙은 이름이다.
(물론 뒤집혔다 - 사실 나무의 몸통과 아래의 뿌리들이라고 봐도 나쁘지 않을 듯하다.)
아무튼, 하나의 뿌리(root-정점)를 기반으로 가지가 뻗어 나가듯 구성되었다.
족보나 조직도 등이 트리와 같은 구조를 가진다고 할 수 있다.
아래의 < 그림 1 > 을 통해 시각화 자료를 확인하자.
< 그림 1 >
기본적으로 하나의 루트를 가지고, 간선을 통해 자식 노드와 부모 노드의 관계를 가진다.
또한 그 깊이를 레벨로 표현했으며, 자식이 없는 트리를 리프 노드라고 한다.