들어가기 전에
트리는 그래프의 일종이기 때문에, 그래프에서 사용되는 다양한 탐색 알고리즘이 트리에도 적용될 수 있다는 점을 기억해야 합니다. 그 중에서도 BFS(너비 우선 탐색)는 트리에서 매우 유용하게 사용될 수 있는 알고리즘입니다. 이번 시간에는 트리 구조에서 BFS가 어떻게 동작하는지, 그리고 어떤 방식으로 트리를 탐색할 수 있는지에 대해 자세히 살펴보겠습니다. BFS를 트리에 적용하는 과정에서, 트리의 특성을 고려한 탐색 방법과 그 효율성에 대해 충분히 이해할 수 있을 것입니다. 그럼 이제, 트리에서의 BFS를 구체적으로 알아보도록 합시다!
학습 목표
- 트리의 BFS에 대해 학습합니다.
강의 듣기