-
深入理解红黑树
大家都听说过红黑树，也都知道红黑树很厉害，是计算机里面评价非常高的数据结构。但是每当想学习红黑树的时候，却总是找不到通俗易懂很好理解的学习资料。很多书上上来就是红黑树的定义，然后就是红黑树的实现，直接就把人给整晕了。光看红黑树的定义就有5条，为什么要有5条定义，为什么要这么定义，这么定义是什么意思，光定义都让人懵了，更别说实现了。我看最近抖音上有很多人在讲底层逻辑，只要你掌握了底层逻辑，其它的问题都不在话下，今天我们也来讲一讲红黑树的底层逻辑。在讲之前我们先介绍一下红黑树的诞生，红黑树是Rudolf Bayer在1972年首先提出来的，不过当时并不叫红黑树，而是叫对称二叉 B 树(symmetric binary B-trees)。后来在1978年Leo J. Guibas 和 Robert Sedgewick 对此数据结构进行了修改和完善，并重新命名为红黑树。为什么叫红黑树呢？有两种说法，因为红黑树中要对节点连接做两种颜色的区分，一说是因为当时的书写笔只有红色和黑色两种颜色，另一说是当时的打印机只有红和黑两种颜色。
-
红黑树之个人见解
在第一部分我主要向大家阐述了自己对红黑树基本性质的理解和红黑树插入结点算法的解释，都是很表面，并没有深入探究。我必须要承认的是，对于此，只是遵从于拿来主义，并不在其上做什么深入发展，所以，本着这个原则
-
linux内存管理之红黑树算法源码详解
linux内存管理模块中使用红黑树算法来提升虚拟内存查找速度，源码请参考linux内核目录下rbtree.c文件。红黑树算法原理在阅读红黑树算法源代码之前最好先了解红黑树原理。rb_insert_co
-
什么是红黑树
《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都
