在linux 5.8内核里grep了一下，罗列了一下使用rbtree的模块：

-- drm使用的mm

-- 网络协议栈中bgp的nethop的管理，nethop

-- ip侦测地址的缓存管理，inet_peer

-- swap, swap_info_struct

-- block queue 上的电梯算法

-- nfs, nfs_inode

-- skbuff, struct skbuff

-- vmap

-- fscache

-- Kerberos/disk encryption 用的key的管理，以可选的双连表、红黑树管理

-- rpc, sturct rpc_rqst - rpc receive queue 以可选的双连表、红黑树管理

-- blkdev的request, 代码注释中提示rb tree只用在io调度内部

-- iommu

-- sched_entity

-- mm_struct

-- 分布式存储ceph

-- kernel fs (什么事kernel fs？)

-- perf event

-- rmap, anon_vma

-- sysctl, struct ctl_node

-- memory policy

-- timerqueue

interval tree, 区间树，一种对动态集合进行维护的扩张红黑树

从上面可以看到内存子系统的管理查找部分都适用了红黑树。内核里很多时候使用链表、红黑树两种方式管理复杂的数据。