数据结构与算法-平衡二叉树（AVL树）-思想篇

概要 基本概念 实现原理 图示平衡二叉树构建过程 思想总结 基本概念   平衡二叉树（Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个结点的左子树和右子树的高度差至多等于1。   我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF（Balance Factor）

>>阅读原文<<