DEV Community

loading...
Play Button Pause Button
The DEV Team

BaseCS: Tree Traversal

vaidehijoshi profile image Vaidehi Joshi ・1 min read

Today's episode of BaseCS explores tree traversal!

We'll learn about what it means to search through a tree, and see how the order of traversal through a tree can change the way that we visit every node in the data structure. Finally, we'll investigate the two strategies for visiting all the nodes in a tree structure: breadth-first search and depth-first search.

This whole series is sponsored by Heroku. A special thank you to Heroku for their ongoing support!

Discussion (3)

pic
Editor guide
Collapse
ben profile image
Ben Halpern

Tree traversal is all over the place in effectively displaying threaded comment sections. Probably one of the most computer-sciency common UI elements around.

Collapse
samelawrence profile image
Sam E. Lawrence

These videos are fantastic at helping me grasp basic concepts. Thank you for making them!

Collapse
tommytran1 profile image
Tommy

Cool