RBTree.h
#include
template
class RBTree
{
public:
RBTree();
bool insert(const T&);
bool del(const T&);
void show() {
Mid_Order(root);
}
private:
enum { RED, BLACK };
typedef struct ...
分类：
其他好文 时间：
2014-09-13 21:34:08
阅读次数：
266
RB-tree(红黑树)
1.1
简介
RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：
1、 每个节点非黑即红。
2、 根节点为黑色。
3、 如果节点为红，其子节点必须为黑。
4、 任一节点至NULL（即尾端）的任何路径，所含黑节点...
分类：
其他好文 时间：
2014-09-07 17:19:25
阅读次数：
280
Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008，直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/Red...
分类：
其他好文 时间：
2014-09-06 23:40:34
阅读次数：
425
在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的，确实kmp算法还是有点饶人的，如果说红黑树是变态级的，那么kmp算法比红黑树还要变态，很抱歉，每次打kmp的时候，输入法总是提示“看毛片”三个字,嘿嘿，就叫“看毛片算法”吧。一：BF算法 如....
分类：
其他好文 时间：
2014-09-02 19:33:45
阅读次数：
329
参考资料：http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html算法导论第13章http://blog.csdn.net/skylinesky/article/details/6610950代码：（我添上了toString，以及改...
分类：
其他好文 时间：
2014-09-01 19:12:53
阅读次数：
260
最近几月一直在自学C语言和数据结构，先是写了排序二叉树，觉得平衡二叉树作为一个经典数据结构，有必要实现一下。网上看了些资料，在AVL和红黑树之间考虑，最后个人还是倾向于AVL。不同于标准AVL的是，笔者没有使用平衡因子，直接根据左右孩子的高度差值判断是否平衡。整个平衡二叉树是在普通二叉查找树的基础上...
分类：
编程语言 时间：
2014-08-31 15:39:21
阅读次数：
383
自学计算机的所有课程，自认为还是比较较真的。 一直在学习很多个人觉得比较难的算法。最近不知咋的又突然来了兴致。看红黑树，然后被来自清华的同事看到了，说当初他们老师也是一笔带过，然后他们就回去看了，花...
分类：
其他好文 时间：
2014-08-30 02:28:39
阅读次数：
168
具有以下特性的二叉查找树：（红黑树的深度可以保证是对数级的，它的深度通常和AVL树是一样的）1，每个结点都被标记为红色或者黑色2，根是黑色的3，如果某个结点是红色的，那么它的孩子是黑色的（连续的红色结点是不允许的）4，每一条从某个结点到一个null链的路径必须包含相同数量的黑色结点自下而上的插入：1...
分类：
其他好文 时间：
2014-08-29 15:58:18
阅读次数：
240
