title: AVL Tree Deletion and restructuring
body: <p>I have seen that when a node is deleted from an AVL tree it may require restructuring multiple  no of times in contrast to inserting which requires only once. Can anyone give me an example of such case of deletion.
  Also I have implemented an AVL Tree and I want to check whether the delete() function works properly. So can you give a sequence of insertions and then deletion which can help me figure out whether my delete() is correct and takes care of all this?</p>
  
  <p>Assume you have an an AVL Tree with each node storing a name (string) and you have functions insertAVL(element) and deleteAVL(element).</p>