本文github地址 本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行 ...

概述 红黑树的左旋和右旋比较费解，网上很多资料说的很复杂，这里我用望文生义的思维来解释左旋和右旋。可能对搜索资料的网友有帮助。 二叉查找树的定义 二叉查找树是一棵空树，或者是具有下列性质的二叉树：1、若左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、若右子树不空，则右子树上所有 ...

前言 早上好，我是彤哥。 上一节，我们一起从二叉树、二叉查找树、平衡树、AVL树、2-3树、2-3-4树、B树，一路讲到红黑树，最后得出红黑树的本质：红黑树就是2-3-4树，请看下图： 我们知道2-3-4的插入、删除、查找元素的原理是相当简单的，那么，我们是不是可以利用2-3-4树来记忆 ...

前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥。 前面两节，我们一起学习了关于跳表的理论知识，并手写了两种完全不同的实现 ...

都说编程算法很重要，可真没见几个.NET程序员研究算法的。这些日子非主流地研究了一些小算法，红黑树和AVL树算是其中复杂的了，但实际也就二三百行代码。悲催的是，网上根本找不到C#的理想版本（包括国外网站），寥寥几个，要么有错，要么非主流的实现方式。 所谓主流方式，就是用表二叉排序树 ...

code[class*="language-"], pre[class*="language-"] { background-color: #fdfdfd; -webkit-box-sizi ...

操作维护了一棵平衡的二分搜索树。本章节我们继续梳理一个高阶的树结构即：红黑树。想必大家都知道，红黑树如 ...

红黑树使用红黑二色进行“着色”，目的是利用颜色值作为二叉树的平衡对称性的检查，只要插入的节点“着色”满足红黑二色的规定，最短路径与最长路径不会相差的太远，红黑树的节点分布就能大体上达至均衡。 演示动画网站：http://www.bbniu.com/matrix ...