引言 -- 红黑树历史 红黑树是数据结构学习中一道卡. 底层库容器中必不可少的算法. 历经各种实战运用,性能有保障. 同样红黑树不好理解, 就算理解了, 代码也不好写. 就算写了, 工程库也难构建. 关于红黑树基础讲解推荐看下面博主的红黑树博文系列,感觉不错. 红黑树(一)之 原理和算法详细介绍 对 ...
分类：
其他好文 时间：
2016-09-01 19:58:37
阅读次数：
188
数据结构与算法程序=数据结构+算法语言是一种工具语言工具（c，c++）--程序设计方法（面向过程、面向对象）——数据结构（二叉树、队列、栈、红黑树、链表……）——算法（快速排序算法、冒泡排序算法、选择排序算法等等）.cpp是c++的源文件，c++语言兼容c语言， 编写c语言代码可以用cpp，c++既 ...
分类：
编程语言 时间：
2016-08-29 22:41:39
阅读次数：
411
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。时间：2010年10月-2012年11月。出处：http://blog.cs...
分类：
编程语言 时间：
2016-08-29 15:42:34
阅读次数：
357
July KMP、红黑树 http://blog.csdn.net/v_july_v/article/details/7041827 dolphin0520 Trie树 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htm ...
分类：
其他好文 时间：
2016-08-27 06:31:33
阅读次数：
166
本文转载自:http://www.cnblogs.com/skywang12345/p/3245399.html R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑( ...
分类：
编程语言 时间：
2016-08-27 00:22:34
阅读次数：
269
摘要 研究项目底层代码时，发现项目中的数据的缓存用的是TreeMap来实现对数据的缓存管理。本片博文就TreeMap的源码、原理以及用法做一个探究 在用TreeMap之前我们要对TreeMap有个整体的认识。 1、TreeMap介绍 TreeMap是一个通过红黑树实现有序的key-value集合。 ...
分类：
其他好文 时间：
2016-08-26 13:26:47
阅读次数：
187
TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。 TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class Tree ...
分类：
编程语言 时间：
2016-08-26 06:38:46
阅读次数：
240
本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。
推荐阅读：
Left-Leaning Red-Black Trees, Dagstuhl Workshop on Dat...
分类：
其他好文 时间：
2016-08-25 21:50:39
阅读次数：
198
性质：红黑树是一棵二叉搜索树，他在每个结点上增加了一个存储位为来标识结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，保证没有一条路径比其他路径长出2...
分类：
其他好文 时间：
2016-08-25 21:28:50
阅读次数：
184
前言第一感觉是和AVL树差别不是特别大，没有很直观的感受到效率的巨大提升，作为一个小小的强迫症患者，还是AVL树更好看。不过讲道理，平衡被破坏次数相同情况下，红黑树的确少了那么一些旋转。。。因为插入节...
分类：
编程语言 时间：
2016-08-25 21:23:47
阅读次数：
253
