技术栈

rbtree

奔跑吧 android
21 天前
linux·数据结构·list·kernel·rbtree·hlist·xarray
【linux kernel 常用数据结构和设计模式】【数据结构 2】【通过一个案例属性list、hlist、rbtree、xarray数据结构使用】我在前面的例子中讲解了 内核常用的数据结构, 本机我们就拿 上节中 讲解到的 list、hlist、rbtree、xarray 来写一个 有意义的测试案例。
surtr1
8 个月前
数据结构·c++·算法·stl·map·红黑树·rbtree
【C++】RBTree(红黑树)模拟实现后续有时间会增加erase红黑树是一种自平衡的二叉搜索树。每个节点额外存储了一个 color 字段 (“RED” or “BLACK”), 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡。
chegxy
2 年前
红黑树·rbtree
Linux内核数据管理利器--红黑树本文通过两个方面让读者可以深入理解Linux内核中红黑树RB Tree的实现以及使用,读完此文章,你可以收获:
我是有底线的