miin29na

[알고리즘] Tree, DFS, BFS (TODO) 본문

IT_Algorithm/algorithm

[알고리즘] Tree, DFS, BFS (TODO)

miin29na 2020. 6. 13. 14:46

 

Tree

https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html

 

[자료구조] 트리(Tree)란 - Heee's Development Blog

Step by step goes a long way.

gmlwjd9405.github.io

 

DFS(Depth-First Search) : 깊이 우선 탐색

- 스택 사용.

- 참고

https://gmlwjd9405.github.io/2018/08/14/algorithm-dfs.html

 

[알고리즘] 깊이 우선 탐색(DFS)이란 - Heee's Development Blog

Step by step goes a long way.

gmlwjd9405.github.io

idea-sketch.tistory.com/27?category=547419

 

[알고리즘] 깊이우선탐색(Depth-First Search)과 너비우선탐색(Breadth-First Search) (1)

오늘의 포스팅 내용은 깊이우선탐색(Depth-First Search)과 너비우선탐색(Breadth-First Search)이다. 최단경로(Shortest Path) 알고리즘에 들어가기전에 몸풀기라고 생각하시고 가벼운 마음으로 읽어보면 될�

idea-sketch.tistory.com

BFS(Breadth-Frist Search) : 너비 우선 탐색

- 큐사용 

https://gmlwjd9405.github.io/2018/08/15/algorithm-bfs.html

 

[알고리즘] 너비 우선 탐색(BFS)이란 - Heee's Development Blog

Step by step goes a long way.

gmlwjd9405.github.io

idea-sketch.tistory.com/28?category=547419

 

[알고리즘] 깊이우선탐색(Depth-First Search)과 너비우선탐색(Breadth-First Search) (2)

오늘의 포스팅 내용은 저번의 깊이우선탐색(Depth-First Search)에 이어서 너비우선탐색(Breadth-First Search)이다. 깊이우선탐색(DFS)와는 다르게 너비우선탐색(BFS)은 큐를 사용한다. 이번에도 역시 다음

idea-sketch.tistory.com

 

'IT_Algorithm > algorithm' 카테고리의 다른 글

[알고리즘15. 3Sum  (0) 2020.06.17
[알고리즘]backtracking(TODO)  (0) 2020.06.14
[알고리즘] Java Collection (TODO)  (0) 2020.06.13
'IT_Algorithm/algorithm' Related Articles more
Comments