全部博文(2759)
发布时间: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.........【阅读全文】
发布时间:2013-12-06 03:24:49
解决方法是:若是2个链表有交叉,则把一个链表的尾指向另一个链表(这必须的,若是把链表头指向是不行的),构成一个环,遍历链表,若是循环则有交叉,若不是循环,则没有交叉。......【阅读全文】
发布时间: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)时间非递归遍历二.........【阅读全文】