avl的旋转

RR

右子树的右子树插入 ---> 左旋一次

LL

左子树的左子树插入 ---> 右旋一次

LR

左子树的右子树插入 ---> 先右旋再左旋

RL

右子树的左子树插入 ---> 先左旋再右旋

cite1
cite2

posted @ 2021-12-12 19:12  Xuuxxi  阅读(21)  评论(0编辑  收藏  举报