자료구조

트리는 계층적인 자료를 표현하는데 적합한 자료구조이다.한 개 이상의 노드로 이루어진 유한 집합이다.트리에는 사이클(cycle)이 존재할 수 없다.사이클이 없는 하나의 연결 그래프, 방향성이 있는 비순환 그래프의 한 종류그래프의 한 종류로 '최소 연결 트리'라고도 불린다

이진 트리 기반의 탐색을 위한 자료 구조이다.예) 전화번호 찾기, 사전에서 단어 찾기 등컴퓨터 프로그램에서 탐색은 레코드(파일을 액세스 할 때 실제로 읽고 쓰는 단위)의 집합에서 특정한 레코드를 찾아내는 작업을 의미한다.레코드는 하나 이상의 필드(field)로 구성된다

우선순위 큐(Priority Queue)란? > * 우선 순위의 개념을 큐에 도입한 자료구조 각 데이터들은 우선순위를 가지고 있다. 우선 순위가 높은 데이터가 먼저 나가게 된다. 스택은 가장 마지막에 들어온 데이터가 나가는 LIFO(Last In First Out)

정점과 간선으로 이루어진 자료구조객체 사이의 연결 관계를 표현할 수 있는 자료구조  e.g. 지도, 지하철 노선도트리도 그래프의 특수한 종류이다.  But 사이클(cycle)이 존재하지 않는 그래프정점 -> 객체간선 -> 정점들 간의 관계G = (V,E) V(G) =

하나의 정점으로부터 시작하여 차례대로 모든 정점을 한 번씩 방문하는 것특정한 정점에서 다른 정점으로 갈 수 있는지 없는지를 탐색을 통하여 알 수 있다. \- e.g. 특정 도시에서 다른 도시로 갈 수 있는지 없는지깊이부터 우선적으로 탐색하는 기법시작 정점에서 한 방향으