비선형 자료 구조 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
3번째 줄: | 3번째 줄: | ||
'''비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 [[자료 구조]]를 말한다.''' | '''비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 [[자료 구조]]를 말한다.''' | ||
*자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 | * 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 | ||
*트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다. | * 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다. | ||
==종류== | == 종류 == | ||
*[[트리]] | * [[트리]] | ||
**[[이진 트리]] | ** [[이진 트리]] | ||
**[[AVL 트리]] | ** [[AVL 트리]] | ||
**[[B 트리]] | ** [[B 트리]] | ||
**[[T 트리]] | ** [[T 트리]] | ||
**[[R 트리]] | ** [[R 트리]] | ||
**[[힙]] | ** [[힙]] | ||
**트리 순회 | ** 트리 순회 | ||
*[[그래프]] | * [[그래프]] | ||
**그래프 저장 | ** 그래프 저장 | ||
***그래프 인접 행렬 | *** 그래프 인접 행렬 | ||
***그래프 인접 연결 리스트 | *** 그래프 인접 연결 리스트 | ||
**그래프 탐색 | ** 그래프 탐색 | ||
***깊이 우선 탐색 | *** 깊이 우선 탐색 | ||
***너비 우선 탐색 | *** 너비 우선 탐색 | ||