E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
RBTree
Linux内核中的红黑树
先到include/linux/
rbtree
.h中看一下红黑树的一些定义,如下: struct rb
jaguar13
·
2010-07-03 16:00
编程
linux
算法
cache
红黑树
总想有一个简单的
RBTree
类,又不想自己实现,找来找去找到这篇好文,除了讲解的清楚简明外,代码也不错,无递归的迭代,而且很容易“拿来”做成模板,如果你也不想"再发明一次轮子"的话...正文如下:红黑树
rickcheung
·
2010-03-28 12:54
删除
源代码
插入
红黑树
休闲
红黑树
总想有一个简单的
RBTree
类,又不想自己实现,找来找去找到这篇好文,除了讲解的清楚简明外,代码也不错,无递归的迭代,而且很容易“拿来”做成模板,如果你也不想"再发明一次轮子"的话...正文如下:红黑树
rickcheung
·
2010-03-28 12:54
删除
源代码
插入
红黑树
休闲
【DS】各种树形结构,以及其应用
红黑树
rbtree
二叉排序树红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。
guansir
·
2010-01-22 15:00
January 12th Tuesday 2010
ngx_event_timer_
rbtree
就是nginx中timer的红黑树。
Lu_ming
·
2010-01-12 18:00
timer
nginx
struct
Module
events
2010
January 12th Tuesday 2010
ngx_event_timer_
rbtree
就是nginx中timer的红黑树。
Lu_ming
·
2010-01-12 18:00
timer
nginx
struct
Module
events
2010
Linux内核文档之
rbtree
.txt
Red-blackTrees(
rbtree
)inLinuxJanuary18,2007RobLandley=============================red-black树是什么样的树,为什么需要
iamstillzhang
·
2009-12-04 16:00
数据结构
struct
tree
文档
insert
linux内核
nginx源码分析(6)-模块化(1)
、缓冲区链ngx_chain_t、字符串ngx_str_t、数组ngx_array_t、链表ngx_list_t、队列ngx_queue_t、基于hash的关联数组ngx_hash_t、红黑树ngx_
rbtree
_t
kenbinzhang
·
2009-10-12 09:00
数据结构
nginx
Module
filter
header
null
高性能事件机制
计时器的实现采用的是
RBTree
,可以实现对计时器高效的查询,排序和删除。到1.4版本,实现的数据结构已经改为Heap,可以提高效率。(具体的测试统计数据呢?)
时光隧道
·
2009-07-28 23:00
红黑树、trie、B树、B-树、B+树、B*树
红黑树
rbtree
二叉排序树map就是采用红黑树存储的,红黑树(
RBTree
)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时
FutureInHands
·
2009-04-16 10:00
数据结构
算法
db2
红黑树、trie、B树、B-树、B+树、B*树
红黑树
rbtree
二叉排序树map就是采用红黑树存储的,红黑树(
RBTree
)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时
FutureInHands
·
2009-04-16 10:00
数据结构
算法
db2
红黑树、trie、B树、B-树、B+树、B*树
红黑树
rbtree
二叉排序树map就是采用红黑树存储的,红黑树(
RBTree
)是平衡二叉树,其优点就是树到叶子节点深度一致,查找的效率也就一样,为logN.在实行查找,插入,删除的效率都一致,而当是全部静态数据时
FutureInHands
·
2009-04-16 10:00
数据结构
算法
db2
使用epoll的tips
使用epoll的tips1.epoll_create的参数size已经无效了,最初这个size用来定义hash的size,后来使用
rbtree
替换了hash,因此该参数失去作用。
lxyfirst
·
2009-04-14 18:00
Linux内核中的红黑树
http://linux.chinaunix.net/bbs/thread-1055772-1-1.html 引用链接:http://www.kerneltravel.net/jiaoliu/kern-
rbtree
.html
wishfly
·
2009-01-06 14:00
算法
struct
cache
null
insert
linux内核
ccache发布0.5版本
ccache发布0.5版本0.5版本(2008-11-14)1)加入对红黑树的支持,可以在编译的时候决定使用的是hash-list还是hash-
rbtree
结构体进行数据的存储,具体请见makefile2
那谁的技术博客
·
2008-11-14 16:00
hash_map和map的区别
hash_map采用hash表存储,map一般采用红黑树(
RBTree
)实现。因此其memory数据结构是不一样的。4.2什么时候需要用hash_map,什么时候需要用map?总体来说,has
sws9999
·
2008-10-15 21:00
数据结构
tree
存储
Class
平台
编译器
Linux内核中的红黑树的使用
我摘录自2.6.24的内核,分为两个文件
rbtree
.h和
rbtree
.c,
rbtree
.h位于内核源码的include/linux目录中,
rbtree
.c位于内核源码的lib目录中。
liutaoxwl
·
2008-09-19 07:00
红黑树初版
package acmcode; /** * Red-Black Tree * * @author Leon.Chen */ public class
RBTree
{
leon_a
·
2008-07-16 17:00
算法
仿照linux定时器实现自己的定时器管理器策略
以前在网上看到了linux系统中定时器实现的策略,感觉很不错,虽然没有使用什么
RBTree
==的优秀算法,就仅仅使用数组,链表来实现的,但是性能个方面没有什么问题。
关中刀客
·
2008-05-15 14:00
linux
仿照linux定时器实现自己的定时器管理器策略
阅读更多以前在网上看到了linux系统中定时器实现的策略,感觉很不错,虽然没有使用什么
RBTree
==的优秀算法,就仅仅使用数组,链表来实现的,但是性能个方面没有什么问题。感触"简单就是美"阿!
关中刀客
·
2008-05-15 14:00
LINUX 实现的红黑树算法 及代码风格
源代码:http://lxr.linux.no/linux/include/linux/
rbtree
.h#L...
sunwenjun
·
2008-01-29 09:00
rhapsody
实现了一些基本的容器,如list vector
rbtree
Ttree deque hashtable heap avltree 一些常用的算法quick sort ,heap sort, binary
touchinsert
·
2007-09-26 11:00
PS
rhapsody
实现了一些基本的容器,如list vector
rbtree
Ttree deque hashtable heap avltree 一些常用的算法quick sort ,heap sort, binary
wapysun
·
2007-09-26 11:00
PS
为了大作业报告好写点,重写了
RBTree
为了大作业报告好写点,重写了
RBTree
扩展了一点,有兴趣的可以去看看,MFC去,sigh~http://www.cppblog.com/qywyh/articles/32740.html
&豪
·
2007-09-23 21:00
红黑树的插入与删除
group_id=202044 红黑树插入与删除代码实现 简述:stl map的底层实现,
rbtree
关于红黑树的插入,侯杰的stl源码剖析已经做了很详细的说明,在此不赘述。
touchinsert
·
2007-05-15 09:00
红黑树
红黑树的插入与删除
group_id=202044 红黑树插入与删除代码实现 简述:stl map的底层实现,
rbtree
关于红黑树的插入,侯杰的stl源码剖析已经做了很详细的说明,在此不赘述。
wapysun
·
2007-05-15 09:00
红黑树
红黑树的插入与删除
group_id=202044红黑树插入与删除代码实现简述:stlmap的底层实现,
rbtree
关于红黑树的插入,侯杰的stl源码剖析已经做了很详细的说明,在此不赘述。
touchinsert
·
2007-05-15 09:00
红黑树的插入与删除
group_id=202044 红黑树插入与删除代码实现 简述:stl map的底层实现,
rbtree
关于红黑树的插入,侯杰的stl源码剖析已经做了很详细的说明,在此不赘述。
touchinsert
·
2007-05-15 09:00
红黑树
红黑树的插入与删除
group_id=202044红黑树插入与删除代码实现简述:stlmap的底层实现,
rbtree
关于红黑树的插入,侯杰的stl源码剖析已经做了很详细的说明,在此不赘述。
lsccsl
·
2007-05-15 09:00
struct
list
report
null
leak
fun
红黑树的插入与删除
group_id=202044 红黑树插入与删除代码实现 简述:stl map的底层实现,
rbtree
关于红黑树的插入,侯杰的stl源码剖析已经做了很详细的说明,在此不赘述。
wapysun
·
2007-05-15 09:00
红黑树
RBTree
(Insert & Delete)
这个红黑树想了很久,特别在做删除时候,搞不懂《算法导论》里面那个x是什么东西,最后想了很久,最终才知道那个x原来是删除后的节点的候补节点,y是被删除的节点,我在做这个程序的时候可能跟《算法导论》的处理有点不同,它里面的NULL节点与我的处理好象不一样(反正我看得不是很懂),我对于那个NULL节点,是在deletefixup里面new两个新的节点,不断的通过检测是否为空,来将其赋值,然后在每次循环后
binghuazh
·
2007-03-20 00:00
数据结构
算法
null
delete
Class
insert
终于把
RBTree
敲出来了, 累.
终于把
RBTree
敲出来了,累.基本测试没问题,有bug请指出:)#include using namespace std;const int MAXSIZE = 100;const int R = 0
&豪
·
2006-09-15 01:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他