★ Tree(트리) 1. 정의 트리는 1개 이상의 노드를 갖는 집합으로 노드들은 다음 조건을 만족 * 트리에는 루트(root)라고 부르는 특별한 노드가 있다. * 다른 노드들은 원소가 중복되지 않는 n개의 부속 트리 (subtree) 노드들을 연결하는 링크(link)들로 같이 구성됨. 자료구조 트리(tree)는 나무를 거꾸로 그리는걸로 이해하면 됨 (위 사진 참조) 2. 왜 필요할까? 트리 구조에 저장하면 더 효율적인 자료들이 있기 때문 ex) 계층적인 데이터 형태들은 트리에 저장하면 자연스럽게 표현됨. 회사, 정부 조직 구조, 나라, 지방, 인덱스 등등... 3. 용어 링크(link) : 노드를 연결하는 선 (edge, branch 라고도 함) 루트 노드(root node) : 부모가 없는 노드, 트리..
