General discussion


Balance Factor

By shouvik_de_2000 ·
What is the Balance Factor of an AVL Tree ?

This conversation is currently closed to new comments.

1 total post (Page 1 of 1)  
| Thread display: Collapse - | Expand +

All Comments

Collapse -

Balance Factor

by Jay Eckles In reply to Balance Factor

It's used in AVL tree insertion algorithms to determine if the AVL tree is left-heavy (the left sub-tree is 1 higher than the right sub-tree), balanced (both sub-trees are the same height), or right-heavy (the right sub-tree is 1 higher than the left sub-tree).

Here's a link to a nice, brief explanation of AVL trees: l

Good luck.


Back to Web Development Forum
1 total post (Page 1 of 1)  

Related Discussions

Related Forums