Algorithm
알고리즘 (트리,DFS,BFS,디버그)
선형 구조 : 앞 , 뒤 관계가 1:1 인 구조 비선형 구조: 원소들 간의 1:n 관계를 가지는 자료구조 트리 : 비선형구조, 원소들 간에 계층관계를 가지는 계층형 자료구조, 하위원소로 내려가면서 확장되는 나무모양구조 비선형구조는 선형구조에서와 같이 선후 연결관계를 알 수 없기 때문에 노드를 중복되지 않게 전부 방문하는 특별한 방법이 필요 하다. - 너비 우선 탐색 ( BFS ) : 자식 노드들을 먼저 모두 차례로 방문한 후, 방문 했던 자식 노들들을 기준으로 하여 다시 해당노드의 자식 노드들을 차례로 방문하는 방식. 인접한 노드들에 대해 탐색을 한후 , 차례로 다시 너비 우선 탐색을 진행해야 하므로, 선입 선출 형태의 자료구조인 큐를 활용함 BFS() 큐 생성 루트 v를 큐에 삽입 while( 큐가 비..
2021. 8. 10. 21:10
최근댓글