기말결시자 추가과제물(자료구조)

소개글

"기말결시자 추가과제물(자료구조)"에 대한 내용입니다.

목차

1. [교재의 313페이지 그림15-1]에 대한 깊이우선 탐색(스택를 이용할 것)과 너비우선 탐색(큐를 이용할 것)의 과정을 설명하시오.
2. B 트리, B* 트리, B+ 트리에 대해서 설명하고, 차이점을 자세하게 설명하시오 특히 적용되는 분야 및 사례에 대해서 함께 설명하시오. (15점이며, 2페이지 이상 작성하시오.)
3. 큐와 스택에 대해서 설명하고, 적용될 수 있는 분야(사례)에 대해서 자세하게 설명하시오. (9점이며, 2페이지 이상 작성하시오.)

본문내용

깊이우선탐색(DFS, Depth-First Search)이란? 현재 선택된 노드와 인접한 노드 중 아직 탐색되지 않은 노드들을 먼저 탐색하는 방법입니다.
[그림 15-1]에 나오는 자료구조는 그래프이기 때문에 출발점이 따로 정해져 있지 않습니다. 그래서 저는 1이라는 숫자가 갖는 상징적 의미를 생각하여 v1을 시작점으로 잡았습니다. 그러므로 현재 위치는 v1이고 v2, v3 중에 방문하면 됩니다. 통상적인 방법처럼, 왼쪽 노드 먼저 방문하여 진행하겠습니다.(숫자 순서로 생각했음) 현재 위치는 v2이고 v1은 이미 방문했기 때문에 v4, v5 중에 방문하게 됩니다. 역시 왼쪽에 있는 v4를 방문합니다. v4를 방문하면 이미 방문한 v2는 방문하지 않으므로 v8을 방문하게 됩니다. v8에 위치하게 되면 이미 방문했던 v4를 제외한 v5, v6, v7 중에 가장 왼쪽에 있는 v5를 방문합니다. 그리고 이전에 방문하지 않았던 v6과 v7 중 v6를 방문해주고 그 다음에 있는 v3를 방문해줍니다. 그리고 마지막으로 남은 v7을 방문해줍니다.

참고 자료

없음