...

/

What Makes a Tree Balanced?

What Makes a Tree Balanced?

Learn what makes a tree balanced, and analyze a high-level description of the algorithm that determines if a 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.

Height(LeftSu ...