[데이터베이스]트리(tree)란?

트리란 자료구조의 비선형구조로 단 하나의 부모(루트)를 갖는 꼭짓점(노드)들로 이루어진 구조이다.

 

 * 노드(node) : 트리의 구성요소(A, B, C, D, E, F, G, H, I, J, K, L, M, N) 

* 루트노드(root node) : 부모가 없는 노드(A)

* 서브트리(subtree) : 하나의 노드와 자손

* 단말노드 : 자식이 없는 노드(E, I, J, K, L, M, N) ** 터미널 노드 또는 단도드 또는 단말 노드로 표현됨

* 비단말노드 : 자식을 가지는 노드(A, B, C, D, F, G, H)

* 레벨(level) : 각층의 번호(A는 레벨1, B와 C는 레벨2...)

* 높이(height) : 트리의 최대 레벨

* 차수(degree) : 노드의 자식노드 수