Why do we need a height balanced tree?
Height Balanced Trees
@rkganeshan2010, height balanced tree ensures that the height of the tree is always logN, N is the number of nodes, so in trees like BST , having BST as a height balanced tree ensures that the search , insertion and deletion all occurs in O(logn) time , this is what happens in AVL trees
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.