트리

트리(Tree) 자료구조란 계층적 관계를 가지는 노드(node)들로 이루어진 자료구조로, 루트(root) 노드에서 시작하여 자식(child) 노드들이 계속해서 연결된 형태로 구성된다. 각 노드는 하나의 값(value)을 가지며, 부모(parent) 노드와 자식 노드들 간의 관계는 트리 구조에서 중요한 역할을 한다.

트리의 특징은 다음과 같다.

1. 단일 루트 노드를 가진다
2. 각 노드들은 자식 노드들을 가지고 있으며, 이들은 서로 동등한 관계를 가진다.
3. 순환 구조(cycle)가 없다.
4. 모든 노드는 반드시 하나의 부모 노드만을 가진다.

트리 자료구조의 활용 예시로는 파일 시스템이나 게임에서의 캐릭터 관계 등이 있다. 또한 이진 탐색 트리(binary search tree)와 같은 특수한 형태의 트리는 데이터 저장 및 검색에서 효율적으로 사용될 수 있다.