Balanced Binary Tree – Definition, How to Check, Time & Space Complexity
The Crazy Programmer
MARCH 10, 2021
In this article, we take a look into an important type of Binary Tree based Data Structure – Balanced Binary Tree. We will discuss the description of balanced binary trees with examples. Along with this, we will also look at an interesting problem related to it. Definition. A Balanced Binary Tree commonly referred to as Height-Balanced Binary Tree, is a binary tree in which the depth of the two subtrees on either side of every node never differs by more than 1.
Let's personalize your content