平衡二叉树，红黑树

一、什么是平衡二叉树？ 平衡因子（Balance Factor，简称BF） ：BF(T) = hL-hR， 其中hL和hR分别为T的左、右子树的高度 平衡二叉树（Balanced Binary Tree）（AVL树） : 空树，或者 任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤ 1    平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下

>>阅读原文<<