平衡二叉树是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方

2020-08-25 Algorithms