비선형 자료 구조: Difference between revisions
From CS Wiki
(새 문서: '''NonLinear Data Structure''' '''비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료 구조를 말한다.''' * 자료들 간...) |
No edit summary |
||
| Line 3: | Line 3: | ||
'''비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 [[자료 구조]]를 말한다.''' | '''비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 [[자료 구조]]를 말한다.''' | ||
* 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 | *자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 | ||
* 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다. | *트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다. | ||
== 종류 == | ==종류== | ||
* [[트리]] | *[[트리]] | ||
** [[이진 트리]] | **[[이진 트리]] | ||
** [[AVL 트리]] | **[[AVL 트리]] | ||
** [[B 트리]] | **[[B 트리]] | ||
** [[T 트리]] | **[[T 트리]] | ||
** [[R 트리]] | **[[R 트리]] | ||
** [[힙]] | **[[힙]] | ||
** 트리 순회 | **트리 순회 | ||
* [[그래프]] | *[[그래프]] | ||
** 그래프 저장 | **그래프 저장 | ||
*** 그래프 인접 행렬 | ***그래프 인접 행렬 | ||
*** 그래프 인접 연결 리스트 | ***그래프 인접 연결 리스트 | ||
** 그래프 탐색 | **그래프 탐색 | ||
*** 깊이 우선 탐색 | ***깊이 우선 탐색 | ||
*** 너비 우선 탐색 | ***너비 우선 탐색 | ||
== 같이 보기 == | |||
* [[선형 자료 구조]] | |||
[[분류:자료 구조]] | |||
