很早以前写过一个c版本的红黑树,现在以c++重写之，并引入面向对象，有时间的话再实现线程安全版本. 原理 rb-tree是自平衡搜索树，整个结构是位于内存中的，中心思想是每次插入或者删除key时，维护好下面的5条性质，其…

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7740956一、红黑树概述      红黑树和我们以前…

本文首发于一世流云专栏： https://segmentfault.com/blog… 一、ConcurrentHashMap类简介 ConcurrentHashMap是在JDK1.5时，J.U.C引入的一个…

原文链接http://blog.csdn.net/lyh__521/article/details/49909953 什么是红黑树？   这个装逼的名字可能挫败过很多初学者。至少我在听过很多次它的大名之后，知道了红黑树怎…

最近花了些时间重拾数据结构的基础知识，先尝试了红黑树，花了大半个月的时间研究其原理和实现，下面是学习到的知识和一些笔记的分享。望各位多多指教。本次代码的实现请点击：红黑树实现代码 红黑树基础知识 定义 红黑树是带有 co…

1. 实现红黑树的基本思想 实际上，红黑树是有固定的平衡过程的：遇到什么样的节点分布，我们就对应怎么去调整。只要按照这些固定的调整规则来操作，就能将一个非平衡的红黑树调整成平衡的。 首先，我们需要再来看一下红黑树的定义：…

一、简介 TreeMap最早出现在JDK 1.2中，是 Java 集合框架中比较重要一个的实现。TreeMap 底层基于红黑树实现，可保证在log(n)时间复杂度内完成 containsKey、get、put 和 rem…

前言 把 Java 容器的学习笔记放到 github 里了，还在更新~其他的目前不打算抽出来作为文章写，感觉挖的还不够深，等对某些东西理解的更深了再写文章吧Java 容器目录如下： Java 容器 一、概述 二、源码学习…

本文目录 一、为什么要创建红黑树这种数据结构 在上篇我们了解了AVL树，既然已经有了AVL这种平衡的二叉排序树，为什么还要有红黑树呢？ AVL树通过定义我们知道要求树中每一个结点的左右子树高度差的绝对值不超过1，其是一颗…

1、红黑树 红黑树是一种自平衡二叉搜索树，在实际应用中有很广泛的用途。STL中的set, multiset, map, multimap的底层均是由红黑树实现的。 红黑树有一下4个特性：（根据后面的例子看以下几个特性） …

 1 好处 及 用途         红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。 红…

HashMap是我们最常用的集合之一，同时Java8也提升了HashMap的性能。本着学习的原则，在这探讨一下HashMap。 原理 简单讲解下HashMap的原理：HashMap基于Hash算法，我们通过put(key…