《Linux内核设计与实现》读书笔记（六）- 内核数据结构之红黑树__ARM_Linux

文章分类

文章存档

2014年（29）

我的朋友

最近访客

推荐博文

发布时间：2014-10-08 10:58:38

内核数据结构贯穿于整个内核代码中，这里介绍红黑树的内核数据结构。利用这个数据结构，可以在编写内核代码时节约大量时间。主要内容：红黑树1. 红黑树红黑树由于节点颜色的特性，保证其是一种自平衡的二叉搜索树。红黑树的一系列规则虽然实现起来比较复杂，但是遵循起来却比较简.........【阅读全文】

阅读(1526) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们