一、红黑树特性 1.节点只能为红色或者黑色。 2.根节点为黑色。 3.叶节点（NIL）为黑色。 4.红色节点的子节点必须时黑色节点。 5.任意节点到达该节点的子孙节点的路径包含相同数目的黑色节点。 二、红黑树基本操作 三、插入节点 将红黑树作为一棵普通的搜索树进行插入，将插入节点涂为红色。之后有三种 ...
分类：
编程语言 时间：
2018-01-20 21:26:26
阅读次数：
174
红黑树特性：1、节点颜色非黑即红2、根节点颜色一定是黑色3、某一节点到其任意叶节点的路径中黑结点数量相等（保证了这颗树最长路径长度不超过最短路径的2倍）4、不能有连续的两个红节点#ifndef__RBTREE__
#define__RBTREE__
#include<iostream>
#include<stack>
..
分类：
其他好文 时间：
2016-08-12 21:56:58
阅读次数：
138
红黑树红黑树也是二叉搜索树，只是每个结点增加颜色表示。红黑树有以下规则：每个结点不是red就是black根结点为black若结点为red，则它的两个子节点为black从每一条路径（根到叶）均有相同数目的black*红黑树保证最长路径不超过最短路径的两倍二叉树在插入时的几种需要转换的情..
分类：
其他好文 时间：
2016-07-29 19:22:18
阅读次数：
256
为了大家方便学习和讲解红黑树，特制作这个在线生成红黑树。而且每次删除和新增破坏了红黑树特性导致变形，还会罗列出变形步骤。 在线演示地址：http://sandbox.runjs.cn/show/2nngvn8w 源码： ...
分类：
其他好文 时间：
2016-06-12 00:23:09
阅读次数：
443
