登录 | 注册

只需一步，快速开始

中国Linux公社论坛»论坛 › Linux内核研读区：公社内核阅读小组 › 内核源代码阅读交流 › 红黑树采用什么数据结构算法?

12 / 2 页下一页

返回列表发新帖

查看: 2894|回复: 21

红黑树采用什么数据结构算法?

发表于 2003-10-8 15:56:59 | 显示全部楼层 |阅读模式

在vm部分，提到为每一个进程维护了一颗红黑树(Red Black Tree)rb_node_s，其节点是vm_area_struct类型，我想问的是其操作采用的什么算法？

回复

使用道具举报

发表于 2003-10-8 16:59:54 | 显示全部楼层

看看这个有用没？

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 17:00:23 | 显示全部楼层

不好意思，发了两个

回复 

使用道具举报

楼主| 发表于 2003-10-8 19:20:04 | 显示全部楼层

不好意思，怎么不能解压呀？

回复 

使用道具举报

发表于 2003-10-8 20:23:53 | 显示全部楼层

红黑树解读

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:26:32 | 显示全部楼层

红黑1

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:27:58 | 显示全部楼层

红黑2

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:29:12 | 显示全部楼层

红黑3

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:31:30 | 显示全部楼层

红黑4

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:33:00 | 显示全部楼层

红黑5

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:35:11 | 显示全部楼层

红黑6

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:37:10 | 显示全部楼层

红黑7

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:38:27 | 显示全部楼层

红黑8

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:39:25 | 显示全部楼层

红黑9

本帖子中包含更多资源

您需要登录才可以下载或查看，没有账号？注册

×

回复 

使用道具举报

发表于 2003-10-8 20:40:43 | 显示全部楼层

累死我了

回复 

使用道具举报

12 / 2 页下一页

返回列表发新帖

|

|

|

鄂ICP备08006242号

GMT+8, 2024-11-16 07:50 , Processed in 0.049736 second(s), 16 queries .

© 2021 Powered by Discuz! X3.5.

快速回复 返回顶部 返回列表