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

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

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

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

有四类,RR  LL RL LR ,

很有趣的时,这个很好记

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

LL呢就是左左,与RR相反

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

RL也同理。

posted @ 2019-12-02 20:21  C+JAvaMan  阅读(217)  评论(0)    收藏  举报