7. 树--平衡二叉树

平衡二叉树 平衡二叉树（Balanced Binary Tree），又称AVL树 定义 空树，或者任一结点左、右子树高度差的绝对值不超过1，即 |BF(T)|≤1 “平衡因子”（Balance Factor，简称BF）： BF(T)=hL−hR ，其中 hL 和 hR 分别为 T 的左、右子树的高度 特性 设 nh 是高度为 h 的平衡二叉树的最小结点数，有： nh=nh−1+nh−2+1 nh=

>>阅读原文<<