자료구조 - 트리 요약 및 소스 분석, 코드 개선 과제

1. 8장 트리 요점정리 (수업시간 요점 정리 내용)

트리는 비선형 자료구조로, 노드와 간선으로 구성되어 있다. 각각의 노드는 데이터와 이를 연결하는 링크를 포함하고 있으며, 트리의 최상위 노드를 루트(root)라고 한다. 루트에서 시작하여 아래로 뻗어나가는 구조로, 각 노드는 자식 노드를 가질 수 있고, 자식 노드가 없는 노드는 리프 노드라 부른다. 트리는 계층적인 구조를 표현하기에 적합하며, 파일 시스템, 데이터베이스의 계층적 구조, 웹 페이지의 DOM 구조 등 다양한 분야에서 활용된다. 트리의 기본 용어로는 노드(node), 간선(edge), 높이(height), 깊이(depth), 잎(leaf) 등이 있다. 트리의 높이는 루트 노드에서 가장 먼 리프 노드까지의 경로 길이로 정의되고, 깊이는 어떤 노드에서 루트 노드까지의 경로 길이를 의미한다. 이러한 정의를 통해 트리의 구조적 특성을 이해할 수 있게 된다. 트리에는 다양한 종류가 있다. 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가진 트리로, 이진 탐색 트리(Binary Search Tree)는 이진 트리의 일종으로, 왼쪽 자식 노드는 부모 노드보다 작은 값을, 오른쪽 자식 노드는 부모 노드보다 큰 값을 가지는 특성을 …