总结 插入： 插入的节点都为红色 没有根节点，连到root 其他情况插入后，重平衡 插入重平衡 根节点，调为黑色即可 插入结点的父节点为黑色，不需要重平衡 插入节点的父节点为红色 3.1. 插入节点的父节点为左节点（确定叔叔节点） 3.1.1. 插入结点为左节点 3.1.1.1. 插入节点的叔叔结点 ...
分类：
编程语言 时间：
2021-02-25 12:12:42
阅读次数：
0
public class RBNodeDemo { public static void main(String[] args) { RBNode<Integer> node1 = new RBNode<>(1); RBNode<Integer> node2 = new RBNode<>(2); R ...
分类：
其他好文 时间：
2020-01-06 00:20:07
阅读次数：
76
基本功 1，HTTP 请求的 GET 与 POST 方式的区别:Post的数据大多都在body里面，post比get多一次header请求 2，equals 与 == 的区别：equals是逻辑等，==是对象地址 线程： 1，Arraylist 与 LinkedList 区别：arraylist底层 ...
分类：
其他好文 时间：
2018-05-22 00:48:23
阅读次数：
137
红黑树的介绍 红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。 红黑树的每个节点上都有存 ...
分类：
编程语言 时间：
2018-02-23 16:03:31
阅读次数：
186
学习算法 还是建议看看算法导论 算法导论第三版 如果不看数学推导 仅看伪代码 难度还是适中 本系列只是记录我的学习心得 和伪代码转化代码的过程 深入学习 还是建议大家看看算法书籍 教程更加系统。 本文参考算法导论第13章节 红黑树 代码由本人写成 转载请标明出处 红黑树是一个带颜色的二叉树 有以下5 ...
分类：
编程语言 时间：
2017-02-13 21:30:46
阅读次数：
267
红黑树红黑树也是二叉搜索树，只是每个结点增加颜色表示。红黑树有以下规则：每个结点不是red就是black根结点为black若结点为red，则它的两个子节点为black从每一条路径（根到叶）均有相同数目的black*红黑树保证最长路径不超过最短路径的两倍二叉树在插入时的几种需要转换的情..
分类：
其他好文 时间：
2016-07-29 19:22:18
阅读次数：
256
红黑树
红黑树是很多平衡树的一种，保证最坏情况下基本动态几何操作时间复杂度为O(log(n))
1、红黑树性质
(1) 每个节点是红色的，或者是黑色的
(2) 根节点是黑色的
(3) 每个叶节点(nil)是黑色的
(4) 如果一个节点是黑色的，则它的连个子节点都是黑色的
(5) 对每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑...
分类：
其他好文 时间：
2015-05-07 22:18:00
阅读次数：
235
红黑树的介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位...
分类：
编程语言 时间：
2014-11-05 19:31:58
阅读次数：
299
红黑树简介
myBlog：http://blog.csdn.net/chuchus/article/details/22824239
Wikipedia： http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91
{CSDN:CODE:481614}...
分类：
其他好文 时间：
2014-10-11 15:38:55
阅读次数：
149
最小的k个数 红黑树 代码(C++)本文地址：http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出当中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.时间复杂度: O(nlogk).代码:/* * main.cpp * * ...
分类：
编程语言 时间：
2014-10-09 23:56:17
阅读次数：
280
