一.为什么要有红黑树这种数据结构？ 学过二叉查找树的同学都知道，普通的二叉查找树在极端情况下可退化成链表，此时的增删查O(n)效率都会比较低下。为了避免这种情况，就出现了一些自平衡的查找树，比如 AVL。 　ALV树是一种严格按照定义来实现的平衡二叉查找树，所以它查找的效率非常稳定 ...

原文地址http://www.cnblogs.com/xrq730/p/6867924.html，转载请注明出处，谢谢！ 初识TreeMap 之前的文章讲解了两种Map，分别是HashMap ...

前言 网上有很多红黑树的插入解析，LZ也看了很多，在看着这些文章结合着源码看，总感觉没有get到重点，http://www.cnblogs.com/xrq730/p/6867924.html这篇文章讲述得很好，LZ也是借助这篇文章（文中很多概念性的地方都是复制这篇文章），了解了红黑树的插入旋转 ...

红黑树移除节点 上文详细讲解了红黑树的概念，红黑树的插入及旋转操作，根据测试代码建立起来的红黑树结构为： 本文先研究一下红黑树的移除操作是如何实现的，移除操作比较复杂，具体移除的操作要进行几次旋转和移除的节点在红黑树中的位置有关，这里也不特意按照旋转次数选择节点了，就找三种位置举例演示红黑 ...

原文：五分钟搞懂什么是红黑树（全程图解） 前戏 红黑树，对很多童鞋来说，是既熟悉又陌生。熟悉是因为在校学习期间，准备面试时，这是重点。然后经过多年的荒废，如今已经忘记的差不多了。如果正在看文章的你，马上快要毕业，面临着找工作的压力；又或者你觉得需要将这块知识重新复习一遍；又或者只是看看 ...

1.为什么需要红黑树？ 对于二叉搜索树，如果插入的数据是随机的，那么它就是接近平衡的二叉树，平衡的二叉树，它的操作效率（查询，插入，删除）效率较高，时间复杂度是O（logN）。但是可能会出现一种极端的情况，那就是插入的数据是有序的（递增或者递减），那么所有的节点都会在根节点的右侧或左侧，此时 ...

在介绍红黑树之前，有必要对树的概念以及相关理论作一个概述： 树 1. 树的导览 树由节点（Nodes）和 边（edges）构成。树有根节点（root），边（deges），父节点（parent），子节点（child），叶节点（leaf）。如果最多只允许两个子节点，即所谓的二叉树（binary ...

什么是红黑树 红黑树依然是一棵二分搜索树，《算法导论》中的红黑树定义如下： 每个节点或者是红色的，或者是黑色的 根节点是黑色的 每一个叶子节点（最后的空节点）是黑色的 如果一个节点是红色的，那么他的孩子节点都是黑色的 从任意一个节点到叶子节点，经过的黑色节点是一样 ...