General discussion

Locked

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:
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/AVL.html

Good luck.

Jay
www.jayeckles.com

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

Software Forums