What Makes a Tree Balanced?
In this lesson, we are going to discuss what balanced trees are, and how to determine if a tree is balanced or not?
We'll cover the following...
Introduction
A binary tree is height-balanced if, for each node in the tree, the difference between the height of the right subtree and the left subtree is at most one.
Look at the illustration below of a height-balanced tree. Notice how the left and right sub-trees all appear at the same height.
Access this course and 1400+ top-rated courses and projects.