Discussion Locked
Balance Factor
0 helpful
1 reply
Closed to new repliesThis discussion is closed. It stays readable, but it takes no new replies.
What is the Balance Factor of an AVL Tree ?
Web Development
by jay eckles
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.
This discussion is closed to new replies.
Sort by Trending