关于平衡二叉树的一些简单记录

首先，毋庸置疑的是，平衡二叉树一定是二叉排序树，网上有很多人对这一点有争执，但根据我所学的书本上资料的定义，

原话是这样说的，为了构成形态均匀的二叉排序树，介绍了平衡二叉树。

然后呢就是平衡二叉树的插入问题。

有四类，RR  LL RL LR ，

很有趣的时，这个很好记

RR 呢就是右右，但是旋转是相反的就是向左旋转，就是讲根的右孩子变成根，再把它的做孩子给原来的根

LL呢就是左左，与RR相反

LR呢就简单了就是先左后右，但是两次的根节点不一样，这个自己查吧。

RL也同理。