红黑树的快速实现

红黑树的概述： 红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。 红黑树的性质： 1、每个节点要么是红色，要么是黑色； 2、根节点永远是黑色的； 3、所有的叶节点都是是黑色的（注意这里说叶子节点其实是上图中的 NIL 节点）； 4、每个红色节点的两个子节点一定

>>阅读原文<<