March 4, 2020 05:02 pm GMT
Original Link: https://dev.to/devteam/base-cs-depth-first-search-writing-nji
Base CS: Depth First Search Writing
Today's episode of BaseCS explores depth-first tree traversal on trees!
We'll learn the basics of the DFS algorithm, and see how to interact with a single node when traversing through a tree. Next, we'll investigate the different common strategies used to implement this algorithm: Preorder, Inorder, and Postorder search. Finally, we'll learn about the benefits and downsides of these different strategies and determine when to use one strategy over the other!
This whole series is sponsored by Heroku. A special thank you to Heroku for their ongoing support!
Original Link: https://dev.to/devteam/base-cs-depth-first-search-writing-nji
Share this article:
Tweet
View Full Article
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To