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!

Posted on by:

vaidehijoshi profile

Vaidehi Joshi

@vaidehijoshi

Writing words, writing code. Sometimes doing both at once. Señiorita engineer at Forem.

The DEV Team

The team behind this very platform. 😄

Discussion

pic
Editor guide
 

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

 

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