Posted by kalpol on July 12, 2001 at 17:06:33:
In Reply to: LEFTTALLER / RIGHTTALLER / BALANCED posted by Shawn on July 12, 2001 at 15:58:53:
: Hey all-
: still trying to perfect my avl tree... just can't figure out how to get the nodes to know which side is taller... does anyone have any advice or an example other than van wieren's code? thanks in advance
: shawn
this isn't the best way but it worked for me, mine just uses a recursive add and checks the AVL property every time it exits a recursive loop. if it's off it sits and rotates. damn i'm tired and it's only 4pm.