前言：AVL树作为一种结构，理解树的本身是不大难的，难的在于，树旋转之后的连接问题，写AVL树的代码大部分都是在旋转部分，所以连接问题是比较需要细心的，那么这里来说呢，把细心做好，变量的位置放好，连接的次序连接对，就成功了。1 左右旋前文提