二叉查找树，二叉排序数，二叉搜索树：左小于节点，右大于节点

平衡树：左右子树的高度差最大为1

平衡二叉树（AVL）：左右子树的高度差最大为1的二叉查找树

红黑树：非严格意义上的平衡二叉树，只能保证最长链不超过最短链的两倍

性质：

1. 节点要么是黑色，要么是红色

2. 根节点和叶节点为黑色

3. 红色节点的孩子节点为黑色

4. 任意节点到根节点所具有的黑色节点数量相同

树的名字