红黑树的算法实现和改进

红黑树性质: 1. 每个结点或红或黑。 2. 根结点为黑色。 3. 每个叶结点(实际上就是NULL指针)都是黑色的。 4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。 5. 对于每个结点,

红黑树作者讲义 Robert Sedgewick

这是本人写的一个红黑树的模版，只需要改一下接口就可以用了。基本操作查找，删除，修改都是O(logn).

Red black tree generation delete

linux内核中红黑树的实现的源代码(c源代码)

linux中的红黑树，被广泛的应用在linux内核的模块中。 高质量的代码值得拥有。

RedBlackTree是一种比较难的数据结构，它的效率可媲美b树，这是我自己实现的红黑树的类，包括树的基本操作，已经经过我测试，供大家参考

ProcessOn 红黑树

详细的红黑树C++模板实现,调试后运行正确。 template class RBTree { private: static node *nil;//哨兵,静态成员,被整个RBTree类所共有 no

我做的一个红黑树算法实验包括插入删除等操作和相关性能分析，里面附带实验详细说明，感兴趣的可以下来参考。算法参考比较著名的(第二版，作者Thomas H Cormen)虽然经过了大量的测试，但仍然可能有