【平衡二叉树的由来】：
平衡二叉树是一个排序二叉树，用来查找。
有这样一个规律：同样一个二叉排序树。像下图这样：
查找1这个数，第一个图需要查找6次，而第二个图需要查找4次。因此一棵二叉排序树左右子树的深度越接近，查找的平均次数越少。为了提高查找效率，因此出现了平衡二叉树。
【如何构造平衡二叉树】
1.1、先构造一个普通的二叉排序树
1.2、对应类型旋转。
2、或者边构造边旋转。
注意：每次旋转90度。
【几种旋转模型】
【扩展】
在网上搜索，到这样一篇资料。光看图就能明白很多。分享给大家。
如果想了解更多，请戳这里：点击打开链接！
【总结】
平衡二叉树是自考与软考中都会考到的知识点。之前不太明白，现在总结完了，也清晰了。学了满二叉树，出现了完全二叉树，学了完全二叉树，出现了哈弗曼树，学了哈弗曼树，出现了二叉排序树、平衡二叉树、线索二叉树。。。不断优化，不断提高。学无止境。
