红黑树的原理理解起来并不困难，无非是左右旋转，涂色。然而要编码出一个高效简洁的实现代码却挺复杂。近日学习Linux源码，对其红黑树实现作了注释，与大家分享一下。我贴的代码是我边理解边“抄写”出来的，和源始代码可能会有少许出入，但不影响理解。本文着重注释插入删除操作，其它部分不作重点。若要了解红黑树的基础知识或是Linux红黑树的使用，请另行参考其它资料。 红黑树的原理理解起来并不困难，无非是左右旋转，涂色。然而要编码出一个高效简洁的实现代