二叉搜索树和平衡二叉树

什么是二叉搜索树？
二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树

二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：

1. 非空左子树的所有键值小于其根结点的键值。
2. 非空右子树的所有键值大于其根结点的键值。
3. 左、右子树都是二叉搜索树。
   
   最大元素一定是在树的最右分枝的端结点上
   最小元素一定是在树的最左分枝的端结点上

什么是平衡二叉树？
“平衡因子（Balance Factor，简称BF）: BF(T) = hL-hR，
其中hL和hR分别为T的左、右子树的高度。

平衡二叉树（Balanced Binary Tree）（AVL树）
空树，或者任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤1

附带一些其余二叉树