Linux内核的红黑树源码实现以及调用

红黑树可以说是程序员经常遇到的一种数据结构，不管是工作还是面试都会涉及，有时候还会让你写一段红黑树代码。 本文主要是讲Linux中的红黑树，关于红黑树定义参考wiki:https://en.wikipedia.org/wiki/Red%E2%80%93black_tree 其中《算法导论》中的定义最为清晰： 红黑树图示：   Linux中的红黑树（rbtree）   下面是我翻译的参考Linux内

>>阅读原文<<