Dear all !!
I'm here with one more problem. This might not be toatlly related to Linux (other than myself using gcc on Linux), but I'm a bit confused with this problem. So plz help.
The question : While balancing a disturbed AVL tree, we normally adapt the bottom-up approach (This is the only approach, I guess), ie, we start by balancing the lowermost subtree in the tree and go on to balance the very next upper tree. Now, my questions is that, is it okay to rebalance an already balanced subtree in order to achieve proper balance of it's parent tree? In other words, if the balance of a subtree is within the aceptable limits, can we still rearrange the tree?
Hope ppl on the list won't mind this OT question.
Thanks a lot in advance.
Regs, Kinjal Sonpal