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: /article/8865648.html

(2) Radix Tree

基础与linux kernel实现： /article/9634509.html

(3) BTree

bcache中用到了B+ Tree

基础知识： /article/8277655.html

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