Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 483 Bytes

breadth_first_search.md

File metadata and controls

2 lines (2 loc) · 483 Bytes

Breadth First Search

Breadth first searching is an algorithm used to search graphs and trees by level. The code will start off by looking at the root, then its children, then the children's children etc. It looks at each level from left to right at one time. Therefore, the bottom right node in the data structure is evaluated last. Normally, you use a queue to implement this sort of search.