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

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

>>阅读原文<<