平衡二叉树【旋转的超详细图解】

平衡二叉树   1、定义： 平衡二叉树，是一种二叉排序树，其中每个节点的左子树和右子树相差的高度不超过1。它是一种高度平衡的二叉排序树。高度平衡：意思是说，要么它是一颗空树，要么它的左子树和右子树都是平衡二叉树。   平衡二叉树的出现是为了优化二叉顺序树的查找效率，你可以想象下，二叉顺序树如果顺序添加一个这样的数据｛5，4，3，2，1｝,那么树成了一个链表，查找效率显然不高 。 平衡二叉树首先是一

>>阅读原文<<