AVL树  可以将AVL树看作平衡二叉搜索树， 因为原始二叉搜索树极端情况下效率不高，如只有一条单链，此时和链表相当 因此出现了这一古老的树种，AVL树  ：http://baike.baidu.com/link?url=YSwg_fEmV9l07F364_g9B3aBgf2uRaa8fpG8zmXrMCPasdON523B6zJKelC8fddrF9p2QQ-JjYhD2g9l7D-sC