首先，毋庸置疑的是，平衡二叉树一定是二叉排序树，网上有很多人对这一点有争执，但根据我所学的书本上资料的定义，
原话是这样说的，为了构成形态均匀的二叉排序树，介绍了平衡二叉树。
然后呢就是平衡二叉树的插入问题。
有四类，RR LL RL LR ，
很有趣的时，这个很好记
RR 呢就是右右，但是旋转是相反的就是向左旋转，就是讲根的右孩子变成根，再把它的做孩子给原来的根
LL呢就是左左，与RR相反
LR呢就简单了就是先左后右，但是两次的根节点不一样，这个自己查吧。
RL也同理。
原文：https://www.cnblogs.com/chenxiansen/p/11973049.html