정보처리산업기사
정보처리산업기사 - 데이터베이스 이해 - 트리(Tree)
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 트리의 개요트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태입니다.트리는 하나의 기억 공간을 노드(Node)라고 하며, 노드와 노드를 연결하는 선을 링크(Link)라고 합니다.트리는 가족의 계보(족보), 조직도 등을 표현하기에 적합합니다.트리 관련 용어노드(Node) : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것예) A, B, C, D, E, F, G, H, I, J, K, L, M근 노드(Root Node) : 트리의 맨 위에 있는 노드예) A디그리(Degree, 차수) : 각 노드에서 뻗어 나온 가지의 수예) A ..
