一、TreeMap的介绍     TreeMap继承自AbstractMap，实现了NavigableMap，基于红黑树实现，它内部的键值对映射是按照类内部指定的比较器Comparator进行排序，如…

红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名，Adelson-Velskii和Landis，将其称为AVL-树)，因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前…

虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 以下是算法导论第十八章的学习笔记 一个问题 如果红黑树中的每个黑结点吸收它的红子女…

1、eclipse 64位下载地址 https://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/oxygen…

前言：    红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，…

关于树的总结从二叉树->二叉搜索树->平衡二叉树->红黑树->B树与B+树 B+树介绍 B树、B-树、B+树、B*树 红黑树 你应该掌握的——树和二叉树 红黑树（Red-Black tree）（插…

红黑树是一颗二叉搜索树，他在每个节点上增加了一个存储位来表示节点的颜色，可以是RED或者是BLACK，树中的每个节点包括5个属性：color、key、left、right、parent，如果一个节点没有子节点或父节点，则…

RB-Tree和AVL树作为BBST，其实现的算法时间复杂度相同，AVL作为最先提出的BBST，貌似RB-tree实现的功能都可以用AVL树是代替，那么为什么还需要引入RB-Tree呢？ 红黑树不追求”完全平…

前言 本小节将进入到SGISTL的红黑树部分。关于红黑树,是一种比较复杂的数据结构,但是并不是特别难。如果对红黑树不太了解,可以去网上查阅相关的资料,因为本文的主要目的是分析STL中的红黑树的源码,和普通的红黑树略有不同…

原文发布于: http://blog.ztgreat.cn/article/12 在前面我们学习了平衡二叉树，伸展树，今天我们来看看另外一种平衡二叉树—红黑树，本来这篇博客早在一年前就该写的，后来发生了太多故事，博客停止…

这一篇我们来聊聊红黑树，写这篇文章的起因是在阅读HashMap源码时，发现JDK1.8对于HashMap的实现引入了红黑树来处理哈希冲突以提高性能（戳这里，有详述），而红黑树的数据结构和操作都是较为复杂的，自己看得过程中…

红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红…