[sport10]

Would this tree:

            70
          /    \
         49    80
        /  \   /
      27   65  78
     /  \ 
    6   33

\\Look like this when 65 is removed:

            49
          /    \
         27     80
        /  \   /  \
       6   33 70  78

This post has been edited by sport10: 22 November 2011 - 08:50 AM

[SwiftStriker00]

Almost had it.

            49
          /    \
         27     78
        /  \   /  \
       6   33 70  80

AVL trees are just BST that balance themselves, remember :
left child is < than parent
right child is > than parent

[macosxnerd101]

*Moved to Computer Science*

The reason SwiftStriker00's solution is correct is b/c the balancing constraint is applied recursively to the subtrees. After removing 65, the 49 tree is unbalanced, and thus must be rotated.

More on AVL Trees: http://www.dreaminco...-tree-tutorial/