前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 红黑树 红黑(Red-b…

1 排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： • 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值…

前言 声明，本文用得是jdk1.8 前面章节回顾： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 LinkedHashMap就这么简…

介绍 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查…

红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 …

刚刚看到QQ群有人吹Hashmap，一想我啥都不懂，就赶快补了一波。下面分享一下我对Hashmap的理解，主要用于个人备忘。如果有不对，请批评。想要解锁更多新姿势？请访问http://blog.tengshe789.te…

在树中被删除的结点并不一定是那个最初包含要删除的数据项的那个结点。 从这个角度来讲，所谓删除，是指颜色被重置，而非关键字被删除。 就像下图中要删除z，实际被删除的是y，因为 y 顶替了 z 的位置，并被重置成 z 的颜色…

Hash Hash 哈希、散列，通常我们讲的都是hash函数，是将任意长度的数据映射到有限长度的域上，作为这段数据的特征(指纹)。 什么是哈希算法，比较常见的有MDx系列(MD5等)、SHA-xxx系列(SHA-256等…

作者：邹祁峰 邮箱：Qifeng.zou.job@hotmail.com 博客：http://blog.csdn.net/qifengzou 日期：2014.01.18 01:21 转载请注明来自”祁峰…

前面我们讨论了红黑树的插入的实现，基本思想是分类讨论；然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况，并不是太复杂。但是删除操作会更复杂一点，因为二叉搜索树的删除操作本身就分成了多种情况，这样在执行删除操作…

这一个星期都没有空，空闲时间拿起手机看看红黑树（RB-Tree）罢了，也没有看多少。甚至连leetcode都没有刷 今天回到广州已经晚上22:30，也没有空再写简书。 http://www.cnblogs.com/v-J…

一：背景 红黑树（英语：Red–Black Tree，简称 RB-Tree）是一种平衡的二叉查找树，用途广泛。例如： Java 中的：java.util.TreeMap，java.util.TreeSet； C++ ST…