데이터 간의 상하 관계나 포함 관계를 계층적으로 표현하는 비선형 자료구조인 트리(Tree)의 개념과 구현 방법을 심도 있게 정리했다.
선형 구조로는 표현하기 힘든 복잡한 조직도나 파일 시스템과 같은 데이터를 효율적으로 조직화하고 탐색하는 메커니즘을 분석했다.
각 노드가 데이터와 최대 두 개의 자식 노드 참조를 가지는 이진 트리(Binary Tree) 구조를 자바 클래스로 설계하고 데이터를 연결하는 실습을 진행했다.
재귀 함수의 원리를 활용하여 트리의 모든 노드를 빠짐없이 방문하는 전위(Pre-order), 중위(In-order), 후위(Post-order) 순회 방식을 직접 구현했다.
루트, 부모/자식, 리프, 깊이, 높이 등 트리를 설명하는 핵심 용어들을 명확히 정립하고 각 요소가 탐색 효율에 미치는 영향을 파악했다.
트리는 계층적 데이터를 표현하는 데 최적화되어 있을 뿐만 아니라 이진 탐색 트리(BST), 힙(Heap), 트라이(Trie) 등 수많은 응용 자료구조의 근간이 됨을 이해했다.
복잡한 관계를 재귀적인 논리로 단순화하여 해결하는 트리 구조의 매력을 실감하며 알고리즘 설계의 시야를 넓혔다.
데이터의 본질적인 구조를 파악하고 그에 맞는 최적의 트리 형태를 설계하는 능력이 고급 개발자로 나아가는 필수 관문임을 깨달았다.
비선형적인 데이터 요구사항을 해결하기 위해 정교한 트리 아키텍처를 구축하고 탐색 효율을 극대화하는 연습을 반복했다.
계층 속에 숨겨진 논리적 질서를 찾아내어 코드로 구현하는 과정에서 큰 성취감을 얻었다.
뿌리에서 잎사귀까지 이어지는 데이터의 경로를 따라가며 재귀적 사고의 정수를 경험했다.
