varyall的专栏

<红黑树并没有我们想象的那么难> 上、下两篇已经完成, 希望能帮助到大家.红黑树并没有我们想象的那么难(上)红黑树并没有我们想象的那么难(下)红黑树并没有想象的那么难, 初学者觉得晦涩难读可能是因为情况太多. 红黑树的情况可以通过归结, 通过合并来得到更少的情况, 如此可以加深对红黑树的理解. 网络上的大部分红黑树的讲解因为没有「合并」. 红黑树的五个性质:性质1. 节点是红色或黑色。...

<红黑树并没有我们想象的那么难> 上、下两篇已经完成, 希望能帮助到大家.红黑树并没有我们想象的那么难(上): http://daoluan.net/blog/?p=2057红黑树并没有我们想象的那么难(下): http://daoluan.net/blog/?p=2112SGI STL map 实现概述根据上一节的红黑树分析, 结合 sgi stl map 的实现, 看看红黑树的源码...

我们讲二叉树啊，平衡树的旋转啊，费了那么多劲，目的就是为了引出今天的主题：红黑树。红黑树是JDK中最重要的一个树型数据结构。TreeSet, TreeMap，以及最新的Hashtable都使用了红黑树。红黑树在各种框架，开源软件，系统中十分常见。比如在linux源代码中，就有使用红黑树做为容器管理进程的代码，再比如C++的STL中，Set, Map都是使用红黑树实现的。但是红黑树不光在教材里很少出...

B+树的高度要比红黑树小，有效减少了磁盘的随机访问B+树的数据节点相互临近，能够发挥磁盘顺序读取的优势（缓存）B+树的数据全部存于叶子结点，而其他节点产生的浪费在经济负担上能够接收，红黑树存储浪费小版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/qq_17612199/article/details/52193776...

红黑树增加旋转两次：插入的是红节点：       红黑树要求从根节点到叶子所有叶子节点上经过的黑色节点个数是相同的，因此如果插入的节点着色为黑色，那必然有可能导致某条路径上的黑色节点数量大于其他路径上的黑色节点数量，因此默认插入的节点必须是红色的，以此来维持红黑树的性质插入需要的两次旋转：1、即出现连续两个红色节点，这就需要通过旋转操作去改变树的结构...

转载自http://blog.youkuaiyun.com/silangquan/article/details/18655795 没有学习过红黑树的同学请参考：<<Introduction to Algorithms>> Chapter 13 Red-Black Trees Chapter 14 Augmenting Data Structures教你透彻了解红黑树 ...