AVL树的左单旋、右单旋、左右旋、右左旋

下面是情景剧，有三个角色，分别是root，pivot,和底节点。 图片引自：https://blog.csdn.net/u012361418/article/details/46535293 按照这三个节点从上到下节点的顺序，可以分为四种情况：分别称作左左型、右右型、左右型、右左型； 1.左左型（pivot是根节点的左节点，底节点是pivot的左节点） 这个时候我们把要进行的动作成为右单旋，因为似

>>阅读原文<<