OverView트리이진 트리이진 트리 탐색이진 탐색 트리Heap1. 트리 : 두 지점의 연결 관계로 구성되어 있으며 계층 관계가 존재한다는 것이 특징 용어노드: 각 지점을 의미, 정점간선: 두 노드를 연결하는 선을 의미, 에지루트 노드: 트리의 맨꼭데기를 의미부모, 자식: 트리에서 연결된 두 노드의 관계를 의미, 더 위쪽에 있는 노드를 부모 노드, 아래쪽에 있는 노드를 자식 노드라고 한다. 차수: 특정 노드를 기준으로, 자식의 수가 얼마나 되는지 의미깊이: 루트 노드와 얼마나 떨어져 있는지를 가리키는 말높이: 트리에서 깊이가 가장 깊은 노드의 깊이 혹은 1을 더한 값을 의미리프 노드: 자식을 갖고 있지 않은 노드 트리의 본 정의: 노드끼리 전부 연결되어 있으면서 사이클이 존재하지 않는 그래프 Unroot..