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