红黑树本质上是一种特殊的二叉查找树，红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(lgN)。那么红黑树是如何实现这个特性的呢？红黑树区别于其他二叉查找树的规则在于它的每个结点拥有红色或黑色中的一种颜色，然后按照一定的规则组成红黑树，而这个规则就是我们这篇文章所…