Chinaunix首页 | 论坛 | 博客
  • 博客访问: 7653
  • 博文数量: 2
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 14
  • 用 户 组: 普通用户
  • 注册时间: 2013-01-11 18:28
文章分类

全部博文(2)

文章存档

2013年(2)

我的朋友

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

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

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

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

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

阅读(870) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册