Linux Kernel中的数据结构----树

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.youkuaiyun.com/zhangchiytu/article/details/8471202

(2) Radix Tree

基础与linux kernel实现： http://blog.youkuaiyun.com/joker0910/article/details/8250085

(3) BTree

bcache中用到了B+ Tree

基础知识： http://blog.youkuaiyun.com/hbhhww/article/details/8206846

B+ Tree操作： https://www.baidu.com/link?url=nnRx_tQm_vpM7CAAGKuSQlReGqvGUgMkFIBXZzKV7Z4OO4mSt0C_KraWnGvlRXpnLRif1FuOzDYcoG8pI9T6xtXPYvFOjYbs_lJrZmwqIZi&wd=&eqid=bb2a9429000bb70e00000005566d4564