Linux Kernel与驱动部分用到了一些关于树的数据结构; 网上该类文章较多, 这里挑选了一些较好的文章,并给出链接:
(1)红黑树
基础知识: http://blog.sina.com.cn/s/blog_60707c0f01011zz1.html
http://blog.sina.com.cn/s/blog_a46817ff0101f3lk.html
Kernel 中的rbtree: http://blog.csdn.net/zhangchiytu/article/details/8471202
(2) Radix Tree
基础与linux kernel实现: http://blog.csdn.net/joker0910/article/details/8250085
(3) BTree
bcache中用到了B+ Tree