技术与复利

摘要： 概述 在阅读红黑树新增节点的源码时，思考了这样一个问题：inser一个节点之后，什么情况下需要旋转红黑树，什么情况下又不需要旋转红黑树呢？ 引用：http://www.cnblogs.com/skywang12345/p/3245399.html 根据被插入节点的父节点的情况，可以将"当节点z被着色 阅读全文

摘要： 概要 对Linux内核源码的学习，目前阶段也是学习前辈们的总结，站在巨人的肩膀上。 博客园主skywang12345发布的源码：http://www.cnblogs.com/skywang12345/p/3624202.html struct rb_node结构体 参考CSDN博客：http://b 阅读全文