以上图片来自维基百科
代码网上到处都是，不再赘述。
需要注意的是LLrotate是左子树的左子树有不平衡因子，进行右旋操作，
同理，RRrotate是右子树的右子树有不平衡因子，进行左旋操作。
LRrotate和RLrotate则是上面两种的结合体。
avl树
原文：https://www.cnblogs.com/GDUFdebuger/p/14082947.html
