비선형 자료 구조

From CS Wiki

Revision as of 00:30, 19 May 2022 by 기사도 (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

NonLinear Data Structure

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

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

종류

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

같이 보기

선형 자료 구조

Retrieved from "https://cswiki.net/index.php?title=비선형_자료_구조&oldid=28669"

자료 구조