꾸물꾸물 졔의 개발공부
02/10(3) - 비선형구조의 탐색 (DFS) 본문
비선형구조의 탐색
- BFS : 너비 우선 탐색
- DFS : 깊이 우선 탐색
[ BFS ] : 너비 우선 탐색
- 루트노드의 자식노드 먼저 탐색하고, 각 자식노드에 대해서 그 다음 자식노드 반복
ex)
A 의 자식 B / C 가 있을 때
A -> B -> C -> B의 자식 - > C의 자식 ...
루트노드부터 시작하여 큐에 넣으면서, que.poll() 하여, 부모노드를 읽어드리고, 그것에 대한 자식노드들을 뒤에 add
왼쪽 노드는 que.poll() * 2 / 오른쪽 노드는 que.poll() *2 +1
'SSAFY' 카테고리의 다른 글
| 알고리즘 문제 출제 대회 - BFS (0) | 2022.06.22 |
|---|---|
| 02/10(4) - DFS (0) | 2022.02.11 |
| 02/10(2) - 이진트리 (0) | 2022.02.10 |
| 02/10(1) - 트리 (0) | 2022.02.10 |
| 02/08(2) - 리스트 (순차리스트 ,연결리스트) (0) | 2022.02.08 |