Chinaunix首页 | 论坛 | 博客
  • 博客访问: 6267853
  • 博文数量: 2759
  • 博客积分: 1021
  • 博客等级: 中士
  • 技术积分: 4091
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-11 14:14
文章分类

全部博文(2759)

文章存档

2019年(1)

2017年(84)

2016年(196)

2015年(204)

2014年(636)

2013年(1176)

2012年(463)

发布时间:2013-12-19 12:12:21

红黑树,给人以强烈的第一听觉冲击力——红与黑,好像很高端的感觉。事实上的确如此,红黑树是一种高级数据结构,在C++、Java的标准库里作为set、map的底层数据结构实现,以及linux中进程的公平调度。
......【阅读全文】

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

发布时间:2013-12-19 12:11:56

AVL树的删除操作......【阅读全文】

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

发布时间:2013-12-19 12:11:19

B树索引中各种扫描方式比较:(1)索引范围扫描:INDEX RANGE SCAN查询时候指定索引条件,顺序读取索引找到数据,可能要回表,也可能不需要回表:drop table t purge;create table t as select * from dba_objects;update t set object_id=rownum;commit;create  index idx_object_id on t.........【阅读全文】

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

发布时间:2013-12-06 03:24:49

解决方法是:若是2个链表有交叉,则把一个链表的尾指向另一个链表(这必须的,若是把链表头指向是不行的),构成一个环,遍历链表,若是循环则有交叉,若不是循环,则没有交叉。......【阅读全文】

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

发布时间:2013-11-03 06:36:12

1、o(n)时间遍历二叉树的递归方法点击(此处)折叠或打开TREE-PRINT(T) 1 print key[T] 2 if left[T] != NIL 3 TREE-PRINT(left[T]) 4 if right[T] != NIL 5 TREE-PRINT(right[T])2、o(n)时间非递归遍历二.........【阅读全文】

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

登录 注册