大话数据结构—平衡二叉树(AVL树)

平衡二叉树(Self-Balancing Binary Search Tree/Height-Balanced Binary Search Tree)，是一种二叉排序树，其中每个节点的左子树和右子树的高度差至多等于1.web 平衡二叉树的前提是二叉排序树，不是二叉排序树的都不是平衡二叉树。 算法 平衡因子BF(Balance Factor)：二叉树上节点的左子树深度减去右子树深度的值。svg 最小

>>阅读原文<<