목록서브트리 (1)

공부쟁이

[데이터베이스]트리(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) : 노드의 자식노드 수
IT/정보처리기사 필기 2021. 2. 10. 10:37
이전 Prev 1 Next 다음