平衡二叉树

关于平衡二叉树（代码的实现以及理解） 刚刚开始学平衡二叉树，如果哪里有错的地方，还请指出来以更正。（哇～刚刷完二叉树心态崩了有木有，自闭了自闭了） 什么是平衡二叉树 定义： 平衡二叉搜索树又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 作用： 我们知道，对于一般的二叉搜索树，其期望高度（即为一棵平衡树时）为log2n，

>>阅读原文<<