二叉查找树特点
1.左子树上所有结点的值均小于或等于它的根结点的值。
2.右子树上所有结点的值均大于或等于它的根结点的值。
3.左、右子树也分别为二叉排序树。
红黑树特点
1、节点是红色或者黑色
2、根节点是黑色
3、每个叶子的节点都是黑色的空节点(NULL)
4、每个红色节点的两个子节点都是黑色的
5、从任意节点到每个叶子节点的所有路径都包含相同的黑色节点
二叉查找树调整为红黑树的方法
变色、旋转
来源：https://www.cnblogs.com/nachdenken/p/11806628.html