Tree란? 비선형(Non-Linear)자료 구조이다. 이러한 구조는 단일 방향으로 각각의 데이터들이 연결되거나 나열된 것이 아니라 복수의 데이터들이 복수의 데이터들과 연결될 수 있는 구조로 설계될 수 있다. 선형 구조와 비-선형 구조의 차이 Point 선형 구조 비-선형 구조 데이터 저장 순차적으로 각 데이터를 순회할 수 있도록 저장 데이터들이 계층적으로 연결되어 저장 수준(Level) 단일 수준(Level)에서 모든 데이터를 저장 복수 수준(Level)에서 데이터를 저장 구현 복잡도 구현이 쉬움 구현이 어렵고 이해도 난해 순회 단일 동작으로 모든 데이터 순차적 순회 가능 데이터 순회에 복수의 동작 필요 메모리 활용 메모리 공간 활용 효율성 낮음 메모리 공간을 매우 효율적으로 활용 시간 복잡도 저장 공..