二叉查找树，二叉排序数，二叉搜索树：左小于节点，右大于节点
平衡树：左右子树的高度差最大为1
平衡二叉树（AVL）：左右子树的高度差最大为1的二叉查找树
红黑树：非严格意义上的平衡二叉树，只能保证最长链不超过最短链的两倍
性质：
1. 节点要么是黑色，要么是红色
2. 根节点和叶节点为黑色
3. 红色节点的孩子节点为黑色
4. 任意节点到根节点所具有的黑色节点数量相同
树的名字
原文：https://www.cnblogs.com/wen2077/p/15113859.html
