트리(Tree)의 개념

트리(Tree)의 개념 요약 계층적 구조를 표현하는 비선형 자료구조 노드와 간선으로 구성, 하나의 루트 노드에서 시작 각 노드는 자식 노드를 가질 수 있으며, 순환이 없음 종류: 이진 트리, 이진 탐색 트리, 힙, 트라이 등 사용 예: 파일 시스템, 데이터베이스 인덱스, 게임 AI 등

 

 

면접 스타일 답변 예시:

트리는 계층적인 관계를 표현하기 위한 비선형 자료구조로 노드와 간선으로 구성되어 있습니다.
하나의 루트 노드에서 시작하여 자식 노드로 뻗어나가며 그래프와 달리 순환이 없는 구조입니다.
종류에 따라 다양한 특성을 가지며 파일 시스템이나 탐색 알고리즘, 데이터 구조 설계 등에서 널리 활용됩니다.