红黑树属于平衡二叉树，所以很多操作根二叉树是一样的。学习红黑树，首先要把二叉树理解，并能用代码实现。 　　我主要讲述我是怎么写一棵红黑树的，并不做过细的解释。我们主要学习旋转，插入，删除。其他操作根二叉树是一样的。 　　旋转跟插入操作，我是跟STL源码剖析学的，书上讲的很清楚，一个上午 ...

这里再来复习一下二叉树的概念： 每个节点下子元素不可超过两个，必须是0个或者一个或则两个 二叉树是一种有序树。 理解了这些，我们这节要学习的内容就是有关于二叉查找树以及有关红黑树。 二叉查找树 从这个名字，可以简单理解一下，他是为了解决什么被发明出来的。当然是查找了。因为名 ...

也分别为二叉排序树；4.没有键值相等的节点 二、红黑树 红黑树，一种二叉查找树，但在每个结 ...

前言 早上好，我是彤哥。 上一节，我们一起从二叉树、二叉查找树、平衡树、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 ...

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