1. 깊이 우선 탐색(Depth First Search) 는 이름 그대로 최대한 깊이 탐색한 이후 더이상 탐색할 것이 없다면 그 이전으로 돌아가 탐색을 이어가는 탐색 방식이다.
위에 트리에서 정점 A를 선택해 깊이 우선 탐색(DFS)로 운행했을 경우에 ABEFGCD의 순서로 탐색을 하게 된다.
먼저 A->B->E->F->G 까지 깊이로 탐색한 후에 다시 C로 가서 탐색하고 마지막에 D를 탐색한다.
2. 너비 우선 탐색(Breadth First Search)는 트리를 조회할 때, 너비를 기반하여 우선적으로 조회한다. 하나의 노드에는 여러 개의 노드가 연결되어 있는데, 특정 노드와 근접한 노드부터 탐색한다.
위에 트리에서 정점 A를 선택해 너비 우선 탐색(BFS)로 운행했을 경우에 ABCDEFG 의 순서로 탐색을 하게 된다.
먼저 A->B->C->D 까지 너비로 탐색한 후에 B노드에서 E->F->G 순으로 탐색한다.
2022.12.17 - [IT분야 (IT sector)] - [데이터베이스] 키(key)의 종류 및 설명
[데이터베이스] 키(key)의 종류 및 설명
[데이터베이스] 키(key)의 종류 및 설명 관계형 데이터베이스에서 사용하는 키(key)에는 몇가지 종류가 있다. 1. 슈퍼키(Super Key) : 한 릴레이션 내에 있는 속성들의 집합으로 구성된 키를 말한다. 슈
techno99.tistory.com
2022.12.11 - [IT분야 (IT sector)] - DDL, DML, DCL 이란?
DDL, DML, DCL 이란?
DDL, DML, DCL 이란? DDL, DML, DCL 은 데이터베이스에서 사용하는 언어이다. 1. DDL(Data Define Language : 데이터 정의어) SCHEMA, DOMAIN, TABLE, VIEW, INDEX 를 정의하거나 변경 또는 삭제할 때 사용하는 언어 - CREATE :
techno99.tistory.com
2021.07.23 - [IT분야 (IT sector)] - 단방향/반이중/전이중 통신에 대해
단방향/반이중/전이중 통신에 대해
단방향통신 [單方向通信, simplex transmission] 데이터의 흐름이 한 방향으로만 한정되어 있는 통신방식이다. 양방향식의 경우에는 가정에서의 전화와 같이 송신과 수신이 가능하지만, 단방향통신
techno99.tistory.com
'IT분야 (IT sector)' 카테고리의 다른 글
| [데이터베이스] 키(key)의 종류 및 설명 (0) | 2022.12.17 |
|---|---|
| [IT 상식] 올바른 키보드, 마우스 사용법 (0) | 2022.12.15 |
| DDL, DML, DCL 이란? (0) | 2022.12.11 |
| python 설치시 나오는 E: Unable to locate package python3-pip 오류 해결 (0) | 2022.11.17 |
| 단방향/반이중/전이중 통신에 대해 (0) | 2021.07.23 |