Hi Kiran,

I have a problem you might be able to help me with.  It seems the AvlTreeMap does not replace old values when someone inserts a K/V pair using the same key.  I've created a simple test case which is now being ignored in AvlTreeMap on my branch.  Here's the commit for the test:

    http://svn.apache.org/viewvc?view=rev&revision=760939

If you can look at this and fix fast great but if not I can fix as well.  Just have not ventured into the AVL tree code just yet. 

Thanks,
Alex