코딩테스트/백준
트리
애플쩀
2023. 7. 12. 10:27
트리란?
무방향이면서 사이클이 없는 연결 그래프
V개의 정점을 가지고 V-1개의 간선을 가진다
BFS
Breadth First Search (너비 우선 탐색 )
자신의 자식들을 전부 큐에 넣기 = 부모만 저장하고 있으면 된다. -> Queue 사용
DFS
Depth First Search (깊이 우선 탐색 )
1개만 부모이고 나머지는 전부 자식
일단 갈 수 있는 곳 까지 쭉쭉 들어가다가 더 이상 갈 수 없으면 돌아나와 다른 곳 -> Stack 사용
