Traversal Speed Comparison of BFS and DFS in Balanced and Skewed Binary Trees
In this paper, we provide an analysis of how well both breadth-first search (BFS) and depth-first search (DFS) algorithms perform while wandering through two kinds of binary trees: balanced and skewed.
