비선형 자료 구조

NonLinear Data Structure

비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료 구조를 말한다.

• 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계
• 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다.

종류

• 트리
  • 이진 트리
  • AVL 트리
  • B 트리
  • T 트리
  • R 트리
  • 힙
  • 트리 순회
• 그래프
  • 그래프 저장
    • 그래프 인접 행렬
    • 그래프 인접 연결 리스트
  • 그래프 탐색
    • 깊이 우선 탐색
    • 너비 우선 탐색