企业官网建设流程全解析

如下图是一颗AVL树

在实现AVL树，你得先定义一个AVL树的节点，里面的_bf代表的是平衡因子。

每插入一个节点都要跟新一下平衡因子。

当有节点的平衡因子等于2或者-2，就要通过旋转来减小平衡因子使平衡因子的绝对值小于等于1。

旋转一共分为：左单旋，右单旋，左右双旋，右左双旋。

想·

我们在进行左右单旋的时候一定要主要节点里面parent的指向，要及时跟新parent.

为什么要有双旋？看下图，你就明白了。

你把这个图怎么单旋都无法旋转到平衡状态，所以才有了双旋的方法。

有了之前单旋的方法，我们可以直接调单旋的方法，只需要把平衡因子跟新一下。

总而言之，我们要理解AVL的实现需要我们自己手动去画图去体会一下这个过程，对于我们可以有更好的理解。