红黑树之插入节点 红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 节点是红色或黑色。 根节点是黑色。 每个叶节点（这里的叶节点是指NULL节点，在《算法导论》中这个节点 ...

主要实现如下功能 1.红黑树的前中后顺遍历 2.红黑树的创建 3.红黑树的销毁 4.查找"红黑树"中键值为key的节点（递归） 5.查找"红黑树"中键值为key的节点（非递归） 6.返回最小结点的值(将值保存到val中) 7.返回最大结点的值(将值保存到val中) 8.打印红黑树 ...

; // 红黑树的节点 typedef struct RBTreeNode{ unsigned ...

概要 红黑树在日常的使用中比较常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识，本文将给出红黑数的C语言的实现代码，后序章节再分别给出C++和Java版本的实现。还是那句话，三种实现原理相同，择 ...

红黑树之删除节点 上一篇文章中讲了如何向红黑树中添加节点，也顺便创建了一棵红黑树。今天写写怎样从红黑树中删除节点。 相比于添加节点，删除节点要复杂的多。不过我们慢慢梳理，还是能够弄明白的。 回顾一下红黑树的性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制 ...

红黑树 简介 一直想写的一种数据结构，非常厉害的思想，插入，删除，查找，修改，都是\(log_2 n\)的时间复杂度。 比AVL更强大的是，插入删除综合效率比AVL要优秀一点。 性质 一颗红黑树是满足红黑性质的二叉搜索树: 每个节点是红色或者黑色的。 根节点是黑色的。 每个 ...

概要 前面分别介绍红黑树的理论知识和红黑树的C语言实现。本章是红黑树的C++实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。 目录1. 红黑树的介绍2. 红黑树的C++实现(代码说明)3. 红黑树的C++实现(完整源码)4. 红黑树的C++测试程序 转载 ...

红黑树的介绍 红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红 ...