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