平衡二叉树插入平衡调整

在网上看平衡二叉树的插入平衡，讲了多种状况和操作步骤，但是不太会记这些复杂的步骤，后来想到了这个方式，可以根据下面的方式进行推导出插入平衡的结果 ###插入平衡调整 插入过程中如不平衡是如下四种状况

直接选取值为中间值的节点作为根节点，作为新根节点的左右子节点

若最小不平衡自树为如下情况

找出非叶子结点中的中间值结点作为另外两个节点的父节点，新父节点的原子节点插入对应新子节点的子树

转载于:https://my.oschina.net/u/1171187/blog/967631