概要 前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。还是那句老话，红黑树的C/C++/Java实现，原理一样，择其一了解即可。 目录1. 红黑树的介绍2. 红黑树的Java实现 ...

红黑树是众多“平衡的”搜索树模式中的一种，在最坏情况下，它相关操作的时间复杂度为O(log n)。 1、红黑树的属性 红黑树是一种二分查找树，与普通的二分查找树不同的一点是，红黑树的每个节点都有一个颜色（color）属性。该属性的值要么是红色，要么是黑色。 通过限制从根到叶子的任何简单路径 ...

转自：http://www.cnblogs.com/skywang12345/p/3624343.html 红黑树的介绍 红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于 ...

实现红黑树的编码，得先了解红黑树的性质，并结合性质理解红黑树的插入、删除等操作。这里推荐博客http://www.cnblogs.com/skywang12345/p/3245399.html，里面配有图文讲解，讲的非常详细具体。 以下是我自己封装实现的一个红黑树的类。 ...

概要 前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。还是那句老话，红黑树的C/C++/Java实现，原理一样，择其一了解即可。 目录1. 红黑树的介绍2. 红黑树 ...

　　首先，在阅读文章之前，我希望读者对二叉树有一定的了解，因为红黑树的本质就是一颗二叉树。所以本篇博客中不在将二叉树的增删查的基本操作了，需要了解的同学可以到我之前写的一篇关于二叉树基本操作的博客：https://www.cnblogs.com/rainple/p/9970760.html ...

...

实现原理:红黑树 什么是红黑树(数据来自百度百科): 红黑树(自平衡二叉树)是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色 ...