作者 | 安卓大叔来源 | www.jianshu.com/u/1d933ff900e7本文将通过图文的方式讲解红黑树的知识点，并且不会涉及到任何代码，相信我，在懂得红黑树实现原理前，看代码
概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树
红黑树是满足下面性质的二叉搜索树1. 每个节点，不是红色就是黑色的2. 根节点是黑色的3. 如果一个节点是红色的，则它的两个子节点是黑色的4. 对每个节点，从该节点到其所有后代叶节点的简单路径上，均包
排序：插入排序：每次从剩余数据中选取一个最小的，插入已经排序完成的序列中合并排序：将数据分成左右两组分别排序，然后合并，对每组数据的排序递归处理。冒泡排序：重复交换两个相邻元素，从a[1]开始向a[0
版权所有，转载请注明出处，谢谢！http://blog.csdn.net/silangquan/article/details/18655795 连续两次面试都问到了红黑树，关
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J.
红黑树简介 红黑树是一种自平衡二叉查找树，也有着二叉搜索树的特性，保持着右边始终大于左边结点key的特性。
一、红黑树1、定义：红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的
一、哈希和红黑树基本原理哈希（hash）也称散列，通过散列算法变成固定的输出到数组，所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。红黑树的
1、红黑树 (1)、概念 i>每个结点不是红的就是黑的； ii>根结点为黑的； iii>红结点的孩子必为黑结点； iv&g