목차 트리의 개요 📌 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태이다. 트리는 하나의 기억 공간을 노드(Node)라고 하며, 노드와 노드를 연결하는 선을 링크라고 한다. 트리는 가족의 계보(족보), 조직도 등을 표현하기에 적합하다. 트리 관련 용어 노드(Node) : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것 🔔 예) A, B C, D, E, F, G, H, I, J, K, L, M 근 노드(Root Node) : 트리의 맨 위에 있는 노드 🔔 예) A 디그리(Degree, 차수) : 각 노드에서 뻗어 나온 가지의 수 🔔 예) A = 3, B = 2, C = 1, D = 3 단..