- 트리는 비선형 계층적 자료 구조이며, 파일 시스템, 데이터베이스 인덱스 등에 사용됩니다. 🌳
- DFS는 깊이 우선 탐색으로, 전위, 중위, 후위 순회가 있습니다. 🧭
- BFS는 너비 우선 탐색으로, 레벨 순서로 탐색합니다. 🌐
- 균형 트리는 검색, 삽입, 삭제 작업에 O(log n) 시간이 소요됩니다. ⚖️
- 이진 탐색 트리(BST)는 정렬된 데이터를 빠르게 검색, 삽입, 삭제할 수 있습니다. 🔎
- B-트리 및 B+트리는 대규모 데이터 저장 및 검색에 최적화되어 데이터베이스에 사용됩니다. 🗄️
- 트리 자료 구조는 재귀를 이해하고 마스터하는 데 도움이 됩니다. 🔄