研碎avl

avl旋转 是先真正插入进去，然后才旋转。

单旋：插入的位置为左左 或者右右

双旋:插入的位置为左右或者右左

在插入位置的祖父节点开始旋转

posted @ 2014-06-25 23:16  540855604  阅读(94)  评论(0)  编辑  收藏  举报