Posted by kalpol on July 12, 2001 at 17:14:20:
In Reply to: Re: LEFTTALLER / RIGHTTALLER / BALANCED posted by kalpol on July 12, 2001 at 17:06:33:
: 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. this is a really bad way and i'm going to change it. If you use the left/rightTaller data members, how do you check that the AVL property is maintained after adding or deleting a node, without going through the whole tree??