红黑树

红黑树是一种平衡二叉树，也是一种二分查找树，这种数据结构就是保证在查询一个数的时候可以保证查询的时间复杂度为lgn，红黑树是一种特殊平衡二叉树，因为一般的平衡二叉树在节点的增加和删除的时候为了依然保持平衡的性质，在对树进行调整的过程中很复杂也很麻烦，所以就对一般的平衡二叉树进行了修改，增加了一些其他的性质，也就是添加颜色，这样就可以在对节点进行增加删除操作调整结构的时候方便很多。

说到底，红黑树的两种颜色就是为了使平衡二叉树在调整的时候能够依然简便的保持平衡的性质。

红黑树的一些性质，增加节点以及删除节点的操作可以参考一下博客：

https://blog.csdn.net/sun_tttt/article/details/65445754