'BFS iterative' 태그의 글 목록

그래프 탐색 방법 중 대표적인 DFS와 BFS에 대해서 다뤄보려고한다 DFS와 BFS를 알기 전에 우선 이진 트리의 순회 방법에 대해서 짚고 넘어가자 트리에 있는 모든 노드를 한 번씩만 방문하는 방법인데 여기서 전위순회(Preorder Traversal) VLR방법이 DFS와 유사하다 현재 노드를 출력하고 왼쪽으로 쭉 갔다가 오른쪽이없으면 이전노드로 가서 오른쪽으로 가는 방법을 계속 방법한다 두 번째로 레벨순서 순회(Level-order Traversal) 레벨순서는 이진트리의 높이 순서대로 출력하는거다 루트노드인 + 그 다음 높은 *, E 다음으로 *, D /, C A B순서대로 출력한다 Level-order Traversal할때는 큐가 사용된다 처음에 루트노드인 +를 큐에 push 하고 반복문을 돌며..

개념 2022. 3. 8. 12:25

이전 1 다음