🌳 비선형 자료구조의 핵심 - 트리(Tree) 구조 완전 정복
자료구조1. 트리(Tree)란? 트리는 *노드(Node)들이 부모-자식 관계로 연결된 자료구조를 의미한다. 하나의 최상위 노드에서 시작해 아래로 가지가 뻗어나가는 형태를 가진다. 이런 구조 덕분에 트리는 단순히 데이터를 담는 그릇을 넘어 계층을 표현하거나 범위를 나누어 탐색할 때 강점을 가지게 된다. 트리를 이해하기 위해 필요한 용어부터 정리해보자. *노드(Node) - 트리를 구성하는 하나의 데이터 단위 루트(Root) - 트리의 시작점, 가장 위에 있는 노드 부모/자식(Parent/Child) - 연결된 노드들 사이의 상하 관계 리프