NonLinear Data Structure 비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료 구조를 말한다. 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다. 종류 트리 이진 트리 AVL 트리 B 트리 T 트리 R 트리 힙 트리 순회 그래프 그래프 저장 그래프 인접 행렬 그래프 인접 연결 리스트 그래프 탐색 깊이 우선 탐색 너비 우선 탐색 같이 보기 선형 자료 구조