What do you mean by balance factor of a node in AVL tree?

The height of left subtree minus height of right subtree is called balance factor of a node in AVL tree.The balance factor may be either 0 or +1 or -1.The height of an empty tree is -1.

Sanisha Maharjan
Jan 23, 2022
More related questions

Questions Bank

View all Questions

Top