시작하며. 자료구조를 공부하면서 선형 자료구조는 어떻게 어떻게 이해하겠는데 비선형 자료구조는 정말 멘탈 바사삭이다. 그래서 트리부터 천천히 정리하며 기록하려 한다. 트리(Tree)란 무엇인가? 노드와 링크로 구성된 자료구조, 그래프의 일종, Cycle 없음 계층적 구조를 나타낼 때 사용(폴더 구조, 조직도, 가계도 등) 데이터가 순차적으로 저장되지 않기 때문에 비선형 자료구조 트리의 요소가 여러 수준으로 배열되는 계층 구조 트리는 나무. 나무에는 잎, 가지, 뿌리 및 줄기가 있다 잎을 따라가면 줄기가 있고 이 줄기는 결국 뿌리로 향한다. 트리 구조는 이런 나무의 모습을 그대로 구조화한 모델이다. 뿌리에 해당하는 제일 상위의 노드는 루트 노드라고 하며 줄기에 해당 하는 에지(링크, 브랜치)는 노드 간의 연..
