비선형 자료구조

완전 이진 트리 형태중복 값 허용반 정렬 상태최솟값 또는 최댓값을 빠르게 찾아내는데 유용한 자료구조최소 힙, 최대 힙부모 노드의 키가 자식 노드의 키보다 작거나 같은 형태부모 노드의 키가 자식 노드의 키보다 크거나 같은 형태트리의 가장 끝 위치에 데이터 삽입부모 노

노드와 링크로 구성된 자료구조 (그래프의 일종, Cycle 없음)계층적 구조를 나타낼 때 사용폴더 구조 (디렉토리, 서브 디렉토리)조직도, 가계도, ...하나의 노드에서 다른 노드로 이동하는 경로는 유일노드가 N개인 트리의 Edge의 수는 N-1개Acyclic (Cyc

우선 순위가 높은 데이터가 먼저 나옴 (≠ FIFO)모든 데이터에 우선순위가 있음Deque시, 우선순위가 높은 순으로 나감우선 순위가 같은 경우는 FIFO최소 힙 및 최대 힙의 삽입 삭제와 같음배열, 연결 리스트, 힙

문자열을 저정하고 빠르게 탐색하기 위한 트리 형태의 자려구조정렬된 트리 구조문자열 저장을 위한 메모리가 필요하지만 탐색이 빠름길이가 N인 문자열 탐색의 시간 복잡도 : O(N)문자열 구성 (apple, april, ace, bear, best)Key, Value로 이루

그래프 Graph 정점과 간선으로 이루어진 자료구조 (Cyclic) 연결된 정점간의 관계를 표현할 수 있는 자료구조 용도 : 지하철의 노선도, 통신 네트워크, ... 그래프 구조 ||| |-|-| |정점(Vertex) : 각 노드|간섭(Edge) : 노드와 노드를