您的位置: 首页 > 文章 > AVL树 AVL树 分类: 文章 • 2024-06-05 18:20:04 AVL树 文章目录 AVL树 平衡二叉树的高度 平衡二叉树调整 AVL树子平衡的原因 RR旋转 LL旋转 LR旋转 RL旋转 平衡二叉树的高度 (一个根节点时,高度为0) 平衡二叉树调整 AVL树子平衡的原因 跟优先队列和循环链表类似,这些数据结构之所以具有某些特殊的性质,例如优先、循环或者平衡。都是在插入操作时,进行了特殊的处理。 RR旋转 注意节点BL在RR插入后所作出的调整 LL旋转 注意节点BR在LL插入后所做出的的调整 LR旋转 注意调整是对哪三个节点作出调整 RL旋转 注意调整是对哪三个节点作出调整