jjww 发表于 2003-10-8 15:56:59

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

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

_z_ 发表于 2003-10-8 16:59:54

看看这个有用没?

_z_ 发表于 2003-10-8 17:00:23

不好意思,发了两个

jjww 发表于 2003-10-8 19:20:04

不好意思,怎么不能解压呀?

_z_ 发表于 2003-10-8 20:23:53

红黑树解读

_z_ 发表于 2003-10-8 20:26:32

红黑1

_z_ 发表于 2003-10-8 20:27:58

红黑2

_z_ 发表于 2003-10-8 20:29:12

红黑3

_z_ 发表于 2003-10-8 20:31:30

红黑4

_z_ 发表于 2003-10-8 20:33:00

红黑5

_z_ 发表于 2003-10-8 20:35:11

红黑6

_z_ 发表于 2003-10-8 20:37:10

红黑7

_z_ 发表于 2003-10-8 20:38:27

红黑8

_z_ 发表于 2003-10-8 20:39:25

红黑9

_z_ 发表于 2003-10-8 20:40:43

累死我了 :cry:
页: [1] 2
查看完整版本: 红黑树采用什么数据结构算法?