728x90
반응형
비선형 자료구조(Non-Linear)는 데이터의 요소들이 계층적인 관계를 가지거나 순차적으로 연결되지 않는 자료구조를 말한다.
비선형 자료구조는 계층적인 관계이기에 효율적인 탐색을 할 때 사용한다.
비선형 자료구조의 내부 데이터들은 하나의 데이터 뒤에 여러개의 데이터가 붙을 수 있어 1:N 또는 N:N의 관계를 가진다.
비선형 자료구조의 종류는 다음과 같다.
- 트리
- 그래프
- 힙
출처 : 자료구조 정의와 종류
728x90
반응형
'개념정리 > 자료구조' 카테고리의 다른 글
| [자료구조] 큐(Queue)란? (0) | 2023.11.15 |
|---|---|
| [자료구조] 스택(Stack)이란? (1) | 2023.10.30 |
| [자료구조] 배열(Array)란? (2) | 2023.10.27 |
| [자료구조] 자료구조란 무엇인가? (0) | 2023.06.30 |
| [자료구조] 선형자료구조란 무엇인가? (0) | 2023.06.30 |
