개요 트리(Tree)는 각 요소들을 계층적인 구조로 관리하는 자료구조로, 데이터 저장 및 검색을 효율적으로 수행하여 데이터베이스, 컴퓨터 네트워킹, AI 등 다양한 분야에서 활용됩니다. 트리는 가장 기본적인 자료구조이며 이진 트리, 균형 트리, 힙 등 다양한 종류가 존재합니다. 특징계층적 구조부모와 자식 노드 관계를 통해 각 데이터를 계층적으로 표현합니다.부모 노드는 여러 개의 자식 노드를 가질 수 있지만, 루트 노드가 아닌 자식 노드의 부모 노드는 하나만 존재합니다. 단방향 연결트리의 각 노드는 부모 노드에서 자식 노드의 방향으로만 연결되며, 그 반대 방향은 허용되지 않습니다.비순환그래프(Graph) 자료구조와 달리, 트리는 어느 노드에서 시작해서 다시 같은 노드로 돌아올 수 없습니다.용어 구조 노..