AVL树的四种旋转--初步解析

时间 2021-01-07

标签 avl树旋转繁體版

原文原文链接

> AVL树也叫作平衡树，它的每个节点都有平衡因子：平衡因子=右子树的高度-左子树的高度 AVL树的性质：平衡因子大小为（-2,2），即-1,0,1 当一个节点插入后可能导致AVL树的不平衡，因此需要经过旋转，让这棵树满足AVL树的性质：一共有四种旋转方式，分别对应插入节点后的四种情况： 1.左单旋： 2.右单旋： 3.左右双旋：先进行左单旋，再进行右单旋 4.右左双旋：先进行右单旋，

>>阅读原文<<

1. AVL树的四种旋转
2. AVL树的旋转详解
3. AVL树的旋转
4. AVL树和树的旋转
5. 树的旋转和AVL树
6. AVL树的单旋转双旋转
7. （good）AVL树的旋转
8. AVL（平衡）树的旋转
9. AVL树的旋转平衡
10. AVL树的旋转、插入、详解
更多相关文章...
• XML DOM 解析器 - XML DOM 教程
• TCP报文格式解析 - TCP/IP教程
• 互联网组织的未来：剖析GitHub员工的任性之源
• 适用于PHP初学者的学习线路和建议