介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J…

红黑数的概念： 首先，红黑数是一棵二叉查找树（二叉搜索树），即所有左孩子都小于根节点，右孩子都大于根节点的树。其次，红黑树是一棵基本平衡的树。注意这里的词语是“基本平衡”。平衡二叉树的概念是，左子树和右子树的深度差小于等…

摘要        兹博文探讨四个重点：1、简单介绍红黑树；2、红黑树节点数据结构；3、红黑树节点中父节点指针域和自身节点颜色有机结合；4、定义红黑树和操作树节…

原文出处http://cmsblogs.com/ 『chenssy』 在【死磕Java并发】—–J.U.C之Java并发容器：ConcurrentHashMap一文中详细阐述了ConcurrentHashMap的实现过程…

前言 由于Java 1.7和Java 1.8的HashMap的HashMap中的put()和get()方法在实现上差异很大，所以本文将于分别分析这两个版本的put()和get()f方法 下面将会分析这部分的源码，如果觉得…

前言     红黑树作为一种经典而高级的数据结构，相信已经被不少人实现过，但是因为程序不够完善而无法运行，就是因为程序完全没有注释，初学者根本就看不懂。——这句话相对赞     此…

前面一篇文章介绍了2-3查找树，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种…

插入 <insert id="batchSave" > insert into table_name (`name`,age) values <foreach collection="list" ind…

01、整体课程内容概览 02、数组和数组操作 03、有序数组和二分法 04、冒泡和选择排序 05、插入法和对象排序 06、栈和栈的操作实现 07、栈的应用实例 08、中缀变后缀表达式 09、计算后缀表达式 10、队列和队…

平衡二叉树（AVL）是一种具有很好的性能的排序二叉树，但是也并不完美。如果所需要维护数据变化也比较频繁，这就需要经常对ALV树进行调整，由于平衡二叉树对其子树的限制太严格，因而进行插入或者删除时经常需要对树进行调整，而且…

红黑树是一种基于二叉查找树的数据结构，它具有如下性质： (1)  二叉查找树的性质它都有 (2)  每个节点都有一个颜色属性，每个节点或是红的或是黑的 (3)  根节点必须是黑的 (4) &…

本文首发于一世流云专栏： https://segmentfault.com/blog… 通过上一篇文章——ConcurrentHashMap原理(1)，相信读者对ConcurrentHashMap的基本原理有…