Linux有很多地方用到了红黑树，比如完全公平调度器，高精度计时器使用红黑树树组织定时请求，EXT3文件系统也使用红黑树树来管理目录，虚拟存储管理系统也有用红黑树树进行VMAs（Virtual Memory Areas）的管理。

https://zhuanlan.zhihu.com/p/26599934