What Makes a Tree 'Balanced'?
In this chapter, we are going to study what makes a tree balanced. We are also going to look at a high-level description of the algorithm used to determine if a given tree is balanced.
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.
...