24.9.16数据结构|平衡二叉树

一、理解逻辑

平衡指的是树的左右两边的节点左右高度平衡，要求平衡因子处于规定范围

平衡因子：该节点的左高度-右高度，绝对值小于1

如何平衡化？旋转：左旋右旋

有四种类型：LL  LR  RR  RL

备注：第一个L指的是左边失衡，导致失衡的最后一个节点是左子树/右子树

 旋转操作：左旋右旋

（1）左旋

       

（2）右旋同理

二、敲代码

1、定义结构

2、定义树头

3、创建树头

4、插入元素到平衡树

未完待续，，，