트리 썸네일형 리스트형 [자료구조] 트리(Tree) 1. 트리의 정의- 트리는 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 Graph의 특수한 형태이다.- 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합하다. 2. 트리 관련 용어- 노드(Node) : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것- 근 노드(Root Node) : 트리의 맨 위에 있는 노드- 디그리(Degree, 차수) : 각 노드에서 아래로 뻗어나온 가지의 수- 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이 하나도 없는 노드, Degree가 0인 노드- 비단말 노드(Non-Terminal Node) : 자식이 하나라도 있는 노드.. 더보기 이전 1 다음