what are the various applications that are found with AVL tree???

Question

anonymous · Answer

Its height balancing property helps

anonymous · Answer

thanks for replying thinker... But what I am asking is like the stacks application could be the method call, is there something like the AVL tree?

anonymous · Answer

Okay , Binary Search trees offer improved average case performance for searching. However, if they are unbalanced their search performance degrades to that of a linked list. AVL trees guarantee that the difference in height of any two subtrees rooted at the same node will be at most one. This guarantees an asymptotic running time of O(log(n)) as opposed to O(n) in the case of a standard bst. Read more: http://wiki.answers.com/Q/What_is_purpose_of_AVL_tree#ixzz1tcroDwyG