#include <stdio.h>#include <stdlib.h>#include <time.h>#include <assert.h>#include <assert.h>#include <string.h>enum { BLACK, RED};enum { LEFT, RIGHT}; ...
分类：
其他好文 时间：
2017-04-23 16:55:54
阅读次数：
228
一、红黑树的简介
红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。
红黑树有以下限制：
1. 节点必须是红色...
分类：
其他好文 时间：
2017-04-09 13:07:58
阅读次数：
237
该怎么说呢，现在写代码的速度还是很快的，很高兴，o(^▽^)o。 光棍节到了，早上没忍住，手贱了一般，看到*D的优惠，买了个机械键盘，晚上就到了，敲着还是很舒服的，和老婆炫耀了一把哈哈。 光棍节再去*mall买个，带着上班用。 正题，构造红黑树，就是节点的插入与调整，具体的理论我就不说了，图我也不画 ...
分类：
其他好文 时间：
2016-11-10 07:34:06
阅读次数：
391
红黑树特性：1、节点颜色非黑即红2、根节点颜色一定是黑色3、某一节点到其任意叶节点的路径中黑结点数量相等（保证了这颗树最长路径长度不超过最短路径的2倍）4、不能有连续的两个红节点#ifndef__RBTREE__
#define__RBTREE__
#include<iostream>
#include<stack>
..
分类：
其他好文 时间：
2016-08-12 21:56:58
阅读次数：
138
红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点：（1）红黑树的根节点是黑色的。..
分类：
其他好文 时间：
2016-07-20 06:47:25
阅读次数：
118
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色..
分类：
其他好文 时间：
2016-07-19 02:27:48
阅读次数：
259
概述：R-BTree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入等操作。1R-BTree简介R-BTree，全称是Red-BlackTree..
分类：
其他好文 时间：
2016-07-11 01:19:03
阅读次数：
186
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树： 1. 每个节点，不是红色就是黑色的 2. ...
分类：
其他好文 时间：
2016-07-08 17:55:43
阅读次数：
152
STL内部实现的rbtree，实现 lower_bound/upper_bound 过程，是从 begin() 开始向 end() 进行遍历，将元素的 key 与目标 key 进行比较，直至找到的第一个符合要求的 iterator 为止！具体看代码，如下 位于bits/stl_tree.h ...
分类：
其他好文 时间：
2016-06-26 11:32:44
阅读次数：
157
红黑树是满足下面性质的二叉搜索树1.每个节点，不是红色就是黑色的2.根节点是黑色的3.如果一个节点是红色的，则它的两个子节点是黑色的4.对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。#pragmaonce
enumColor{RED,BLACK};
template<cla..
分类：
编程语言 时间：
2016-05-07 16:50:18
阅读次数：
459
