关于hashCode hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的. 1.hashcode是用来查找的，如果你学过数据结…

红黑树 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为”对称二叉B树”，它现代的名字是在L…

一、问题描述 我们知道一颗高度为h的二叉搜索树，可以支持任何一种基本动态集合操作，且其时间复杂度均为O(h)。因此，二叉搜索树的性能与树的高度密切相关，如果树的高度较高时，这些集合操作可能并不比在链表上执行得快。所以让树…

红黑树 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，…

最近工作不是太忙，准备再读读一些源码，想来想去，还是先从JDK的源码读起吧，毕竟很久不去读了，很多东西都生疏了。当然，还是先从炙手可热的HashMap，每次读都会有一些收获。当然，JDK8对HashMap有一次优化 一、…

红黑树是一棵二叉搜索树；树种每一个节点的颜色不是黑色就是红色。本篇中只实现用节点的颜色来描述红黑树，性质如下： RB1：根节点和所有外部节点都是黑色； RB2：在根至外部节点路径上，没有连续两个节点是红色； RB3：在所…

一、红黑树（RBT）的定义 1.红黑树的引入目的 BST查找效率较低: 查找最好时间复杂度O(lgn); 查找最坏时间复杂度O(n). AVL查找效率较高 查找最好、最坏时间复杂度都是O(lgn) 要求完全平衡，建立查找…

红黑树的介绍 红黑树是一种平衡二叉树。这种树可以进行高效的中序遍历。通过对任何一条从根到叶子的简单路径上各个节点的颜色进行约束，确保没有一条路径会比其他路径长2倍，因而是近似平衡的。所以相对于严格要求平衡的AVL树来说，…

R-B Tree简介     R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Bla…

一、红黑树性质 二、红黑树旋转 三、插入红黑树 先插入（以红色节点形式），再调整 【后文例子转自简书】 插入结点：12、1、9、2、0、11、7、19、4、15、18、5、14、13、10、16、6、3、8、17 全程演…

    开发平台：Ubuntu11.04     内核源码：linux-2.6.38.8.tar.bz2       关于二叉查找树的概念请参考博文《…

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