读rbtree 定义在rbtree.c文件 rb_insert_color:插入一个节点 rb_prev:返回当前节点之前的节点e rb_next:返回当前节点之后的节点 rb_erase:删除一个节点 内存管理，io调度算法等等使用了红黑树！ 红黑树实质是自平衡二叉树。 两个完全公平调度策略，一个 ...
分类：
其他好文 时间：
2020-05-27 00:52:35
阅读次数：
91
很久没写红黑树了，这次使用 python 实现了一遍。 class Rbtree(object): """ 红黑树 """ class NodePre(object): """ 定义红黑树节点基本属性 """ _color = {'red': True, 'black': False} def __ ...
分类：
编程语言 时间：
2020-04-21 15:07:56
阅读次数：
55
以下使用共享内存的模块如下: 共享内存都需要全局锁 1：目前nginx用的锁是自旋锁 2：nginx共享内存都基本用到了rbtree数据结构 ...
分类：
系统相关 时间：
2019-10-23 09:39:52
阅读次数：
81
map与set底层都是调用的RBTree 首先看RBTree RBTree 红黑树的特性： 1.根节点为黑色 2.新增节点一定是红色 3.节点只有红色或黑色两种颜色 4.两个节点颜色不能同为红 5.任意一条路径上的黑色节点个数相同 红黑树的节点设计： 1.表示节点颜色的变量color 2.链接左子树 ...
分类：
其他好文 时间：
2019-09-16 09:33:55
阅读次数：
115
详解以后再补充。。。 红黑树和AVL树6层模式下的最少结点数 通过图可以看到红黑树可以实现更少的结点，反过来说就是同样的结点数红黑树最大数高会超过AVL树 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html这个网站可以测试动态 ...
分类：
其他好文 时间：
2019-05-20 01:03:19
阅读次数：
136
之前一直把代码托管在taocode上，现在已经不能用了，所以把代码整理了一下，统一都放在gibhub上了。 LALR(1)语法分析生成器：https://github.com/kiven-li/xbytes 红黑树：https://github.com/kiven-li/rbtree AVL树：ht ...
分类：
其他好文 时间：
2018-11-13 21:44:04
阅读次数：
163
对于完全随机的数据，普通的二分搜索树就很好用，只是在极端情况下会退化成链表。 对于查询较多的情况，avl树很好用。 红黑树牺牲了平衡性，但是它的统计性能更优（综合增删改查所有的操作）。 红黑树java实现： ...
分类：
编程语言 时间：
2018-11-06 12:03:37
阅读次数：
228
红黑树介绍参考上一篇。 1. 基本定义 RBTNode是红黑树的节点类，而RBTree对应是红黑树的操作实现类。在RBTree中包含了根节点mRoot和红黑树的相关API。注意：(01) 在实现红黑树API的过程中，我重载了许多函数。重载的原因，一是因为有的API是内部接口，有的是外部接口；二是为了 ...
分类：
编程语言 时间：
2018-10-08 19:28:46
阅读次数：
146
// STL算法.cpp : 定义控制台应用程序的入口点。 //最后修改时间：2018/02/13，测试平台 vs2017 /* STL六个部分 容器：见相关工程，学习上有两个难点：双端队列的实现细节，RBtree实现细节 分配器：allocator,学习版本是侯捷的书，sgi新版本增了继承层次。内... ...
分类：
编程语言 时间：
2018-10-01 00:16:22
阅读次数：
239
import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.ArrayList; public class RBTree, Value> { enum c... ...
分类：
其他好文 时间：
2018-05-10 01:04:35
阅读次数：
185
