Linux内核中的红黑树_蜗niu漫步-ChinaUnix博客

蜗niu漫步的ChinaUnix博客

首页　| 　博文目录　| 　关于我

蜗niu漫步

博客访问： 16480
博文数量： 2
博客积分： 10
博客等级：民兵
技术积分： 14
用户组：普通用户
注册时间： 2013-01-11 18:28

文章分类

全部博文（2）

shell脚本（0）
C/C++（0）
Python（0）
Linux（0）
TCP/IP（0）
未分配的博文（2）

文章存档

2013年（2）

我的朋友

最近访客

推荐博文

Linux内核中的红黑树

发布时间：2013-07-28 17:22:10

红黑树是平衡二叉树的一种，它有很好的性质，树中的结点都是有序的，而且因为它本身就是平衡的，所以查找也不会出现非常恶劣的情况，基于二叉树的操作的时间复杂度是O(log(N))。Linux内核在管理vm_area_struct时就是采用了红黑树来维护内存块的。先到include/linux/rbtree.h中看一下红黑树的一些定义，如下：.........【阅读全文】

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

linux 异步信号处理机制

发布时间：2013-07-28 17:17:41

本文主要讲解linux中的信号机制。......【阅读全文】

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

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

留言热议

请登录后留言。

登录注册

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

16024965号-6