一、红黑树的简介
红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。
红黑树有以下限制：
1. 节点必须是红色...
分类：
其他好文 时间：
2017-04-09 13:07:58
阅读次数：
237
引言 二叉查找树是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的一种重要的数据结构，它是我们后面学习红黑树和AVL树的基础，本文我们就先来看一下二叉查找树的实现原理。 二叉查找树的定义 二叉查找树最重要的一个特征就是：每个结点都含有一个Comparable的键及其相关联的值，该结点的键要大 ...
分类：
其他好文 时间：
2017-04-08 13:38:06
阅读次数：
189
前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数据结构，即红黑树（Red-Black Tree） ...
分类：
编程语言 时间：
2017-04-05 13:55:20
阅读次数：
222
c++中的std::set，是基于红黑树的平衡二叉树的数据结构实现的一中容器，因为其中所包含的元素的值是唯一的，因此主要用于去重和排序。这篇文章的目的在于探讨和分享如何正确使用std::set实现去重和排序功能。 1.方法一：使用std::set内置的less比较函数（直接定义内置类型的set对象） ...
分类：
编程语言 时间：
2017-04-04 19:02:26
阅读次数：
347
红黑树是平衡树的一种，保证最坏情况下操作时间复杂度为O(lgo(n))。红黑树的应用比较广泛，比如作为C++中STL的set和map的底层数据结构，Java集合中TreeSet和TreeMap的底层数据结构等。学习红黑树，可以把二叉查找树作为参考，这样有助于加深理解。红黑树的操作主要包括节点旋转、插 ...
分类：
其他好文 时间：
2017-04-04 11:50:14
阅读次数：
226
原文 http://blog.csdn.net/chdjj/article/details/38782221 主题 源码分析 红黑树 原文 http://blog.csdn.net/chdjj/article/details/38782221 主题 源码分析 红黑树 注：以下源码基于jdk1.7.0 ...
分类：
其他好文 时间：
2017-04-03 21:56:02
阅读次数：
178
第11章 持有对象11.1 泛型和类型安全容器ArrayList:可以自动扩充自身尺寸的数组11.2 基本概念Java 容器的用途是“保存对象”Collection（一个独立元素的序列） : 所有的Collection都可以用foreach遍历 List QueueMap(字典关联数组)：11.3 ...
分类：
编程语言 时间：
2017-04-03 20:34:51
阅读次数：
227
介绍红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能...
分类：
其他好文 时间：
2017-03-23 19:14:03
阅读次数：
186
TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树 ...
分类：
其他好文 时间：
2017-03-21 17:40:01
阅读次数：
118
