-
如何实现红黑树的自平衡：从2-3-4树到C语言实现的完整推导
红黑树作为自平衡二叉搜索树的代表，其设计灵感源于对2-3-4树的二叉化改造。通过将多路节点转换为二叉树结构中的颜色标记，红黑树在保持O(log n)时间复杂度的同时，避免了复杂的节点分裂操作。本文将从2-3-4树的平衡原理出发，逐步推导红黑树的自平衡规则，并最终给出完整的C语言实现。
-
红黑树颜色标记的数学本质与C语言编码映射
红黑树作为自平衡二叉搜索树的典范，其核心设计思想在于通过颜色标记实现数学上的约束满足。这种看似简单的红黑染色规则，实则蕴含着深刻的组合数学原理，而将这些数学特性转化为可执行的C代码，需要精确的编码映射策略。
-
深入理解红黑树
大家都听说过红黑树，也都知道红黑树很厉害，是计算机里面评价非常高的数据结构。但是每当想学习红黑树的时候，却总是找不到通俗易懂很好理解的学习资料。很多书上上来就是红黑树的定义，然后就是红黑树的实现，直接就把人给整晕了。光看红黑树的定义就有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）如果一个节点是红色的，那么他的两个儿子都
