8
Binary Trees
Earlier, we looked at the tree data structure and learned a whole lot about what all of the various nodes and edges mean. It’s time to branch out (ha!) and go deeper. We are going to build upon that foundation by looking at a specific implementation of a tree data structure, the binary tree.
Onward!
Meet the Binary Tree
A binary tree, on the surface, looks just like a boring regular tree that allows us to store data in a hierarchical manner. Figure 8-1 is an example of what a binary tree looks like.
FIGURE 8-1
Example of a binary tree
What makes binary trees different is that, unlike regular trees where anything goes, we have ...
Get Absolute Beginner's Guide to Algorithms: A Practical Introduction to Data Structures and Algorithms in JavaScript now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
