ProAnswers.org

In an AVL tree, at what condition the balancing is to be done?

In an AVL tree, at what condition the balancing is to be done?

If the pivotal value (or the Height factor) is greater than 1 or less than 1.
then the balancing is to be done.