기본 구조 Tree & Heap 1. 트리(Tree) 트리: Node와 Branch를 이용해서, 사이클을 이루지 않도록 구성한 데이터 구조로 트리 중 이진 트리 (Binary Tree) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용됨 대용량 데이터 처리에 적합 트리는 항상 루트(Root)로부터 시작 루트는 자식(Child)노드를 가지며, 간선(Edge)로 연결되어 있다. 1. 용어 Node: 트리에서 데이터를 저장하는 기본 요소 (데이터와 다른 연결된 노드에 대한 Branch 정보 포함) Root Node: 트리 맨 위에 있는 노드 Level: 최상위 노드를 Level 0으로 했을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 다음 레벨에 연결된 노드 Child Node: 어떤 노드의 상위 레벨에 연결된 노드 Leaf Node (Terminal Node): C