#3 트리

트리란?

트리(Tree)는 데이터 구조 중 하나로, 계층 구조를 나타내는 비선형 구조입니다. 루트(Root) 노드에서 시작하여 가지(branch)로 이어진 노드들로 구성되어 있습니다. 각 노드는 하나의 부모(parent) 노드와 여러 개의 자식(child) 노드를 가질 수 있습니다.

트리는 일반적으로 트리의 깊이(depth) 또는 높이(height)라고 불리는 최대 깊이를 가집니다. 루트 노드는 깊이 0이며, 자식 노드가 있는 노드의 깊이는 부모 노드보다 1 더 큽니다. 각 노드는 서브트리(subtree)라고 불리는 해당 노드의 자식 노드와 그 자식 노드들의 하위 노드들을 포함하는 하위 트리(subtree)를 가집니다.

트리의 활용 예시

트리는 많은 알고리즘에서 활용됩니다. 예를 들어, 이진 검색 트리는 정렬된 데이터를 저장하고 검색하는 데에 사용됩니다. 트리의 노드들을 탐색하면서 원하는 정보를 찾는 탐색 알고리즘과 데이터의 계층 구조를 표현하기 위한 데이터 구조 등 다양한 분야에서 활용됩니다.