版权所有，转载请注明出处，谢谢！http://blog.csdn.net/silangquan/article/details/18655795 连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。 没有学习过红黑树的同学请参考： << ...

1. 简单的介绍下红黑树？ 　　a. 红黑树是一种平衡二叉查找树（简称平衡树，常见的平衡树有AVL，红黑树。AVL树的性质为：每个结点的左右子树的高度之差的绝对值最多为1。） 　　b. Java集合中的TreeSet和TreeMap，C++ STL中的set、map ...

表结构： 问题： 1: 查询001课程比002课程成绩高的所有学生的信息 2: 查询所有课程成绩小于60分的同学的信息名 3: 查询平均成绩大于60分的同学平均成绩和学生的信息 4: 查询所有同学的信息、选课数、总成绩 5: 查询没学过 “叶平老师” 课的同学的信息 6: 查询 ...

欢迎探讨，如有错误敬请指正 如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 相关博客： 从2-3-4树到红黑树（上） 从2-3-4树到红黑树（下） 1. 红黑树的定义 2-3-4树和红黑树是完全等价的，由于绝大多数编程语言直接实现2-3-4树 ...

这是笔者面试阿里时，被问及的一个问题，应该不少人看到这个问题都会一面懵逼。因为，大部分的文章都是分析链表是怎么转换成红黑树的，但是并没有说明为什么当链表长度为8的时候才做转换动作。笔者第一反应也是一样，只能初略的猜测是因为时间和空间的权衡。 要弄明白这个问题，我们首先要明白为什么要转换，这个问题 ...

为什么 Map 桶中超过 8 个才转为红黑树？ JDK 1.8 的 HashMap 和 ConcurrentHashMap 都有这样一个特点：最开始的 Map 是空的，因为里面没有任何元素，往里放元素时会计算 hash 值，计算之后，第 1 个 value 会首先占用一个桶（也称为槽点）位置 ...

目录 1.概念 2.性质 3.预备知识-旋转 3-1.左旋 3-1-1.左旋步骤 3-1-2.左旋示例图 ...

红黑树的特性 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有 ...