observe_db

트리: 정보의 항목들이 가지(branch)로 연결되는 데이터 구조: 하나 이상의 노드로 이루어진 유한 집합.루트(root) 노드 1개나머지는 n개의 분리 집합 T1,T2,...Tn으로 분할.(Ti는 서브트리) - 노드: 데이터(정보) 아이템+ 다른 노드로 뻗은 가지(branch)- 차수(degree): 노드의 서브트리 수(= link 수 = branch 수)- 단말(leaf) 노드: 차수 = 0 => 자식(child) 비존재- 비단말 노드: 차수 !=0  => 자식(child) 존재- 자식: 노드 X의 서브트리의 루트(부모)- 형제(sibling): 부모가 같은 자식들- 트리의 차수 = max{노드의 차수}- 조상: 루트까지의 경로상에 있는 모든 노드- 노드 레벨: 루트=레벨1, 자식레벨 = 부모레벨+1..