数据结构与算法——图解平衡二叉树及代码实现

转载出处 平衡二叉树，是一种二叉排序树，其中每一个节点的左子树和右子树的高度差最多等于1。由3位科学家共同发明，用他们首字母命名 又被称为AVL树。从平衡二叉树的名称，你也可以体会到它是一种高度平衡的二叉排序树。我们将二叉树上结点的左子树深度减去右子树的深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只能是-1,0,1。 平衡二叉树的实现原理 平衡二叉树构建的基本思想就在在构建二叉排

>>阅读原文<<