上图较为清晰的解释了AVL树插入的原理本质上就是维护平衡因子在[-1,1]的范围内而实现的方式就是分情况讨论旋转下面是实现代码https://gitee.com/jia-kun-c-language/fundamentals-of-programming/tree/master/AVL/AVL