In this video, we provide a comprehensive overview of what trees are, common tree terminology, how binary trees are unique, applications of trees, how to implement a binary tree explore various applications of breadth first traversals across a binary tree.
Highlights:
0:15 Learning objectives
0:30 What’s a tree & common terminology
2:58 Not a tree
5:22 Practical applications of trees
6:14 Binary trees
7:23 Implementing a binary tree
9:35 Conceptual overview of breadth-first traversal using a queue
16:17 Implementing breadth-first search
18:25 Summing all values in a tree
20:06 Time and space complexity
21:03 Recap
Check out our video series on Data Structures & Algorithm fundamentals where we cover Big O, recursion & more: http://bit.ly/algorithm-fundamentals-playlist
To access hundreds of real coding challenges on algorithms, React, SQL, and more along with nearly one million solutions, visit https://coderbyte.com/.
Participate in our weekly coding challenge series at http://bit.ly/weekly-coding-challenges
Stay up to date with interview prep tips and hiring trends at https://medium.com/coderbyte