摘要: 二叉查找树 阅读全文
posted @ 2013-06-21 08:45 雨夜听声 阅读(152) 评论(0) 推荐(0)
摘要: 请写出一个O(n)时间的非递归过程,将给定的n节点二叉树中每个节点的关键字输出来。可以利用栈作为辅助数组数据结构。中序输出PUSH(root)while !empty_stack(S) if root->left PUSH(root->left) root<-root->left else root<-POP(S) 打印root数据 while !root->right&&!empty_stack(S) root<-POP(S) 打印root数据 if root->right PUSH(root->right) ... 阅读全文
posted @ 2013-06-20 14:36 雨夜听声 阅读(203) 评论(0) 推荐(0)
摘要: 10.1-7 说明如何用两个队列来实现一个栈,并分析有关栈操作的运行时间。QUEUE A,BPUSH(S,x)if A正在使用 if tail[A]+1=head[A] error "upflow" else ENQUEUE(A,x)else if tail[B]+1=head[B] error "upflow" else ENQUEUE(B,x)POP(S)if A正在使用 if QUEUE_EMPTY(A) error "underflow" else while head[A]+1!=tail[A] ENQUEUE(B,DEQU 阅读全文
posted @ 2013-06-19 14:49 雨夜听声 阅读(214) 评论(0) 推荐(0)
摘要: 算法导论第十章10.1-6 阅读全文
posted @ 2013-06-19 10:33 雨夜听声 阅读(205) 评论(0) 推荐(0)
摘要: mount/umount命令用法 阅读全文
posted @ 2012-12-05 20:28 雨夜听声 阅读(387) 评论(0) 推荐(0)
摘要: 有关磁盘的各种操作 阅读全文
posted @ 2012-12-04 22:49 雨夜听声 阅读(1001) 评论(0) 推荐(0)
摘要: 早期linux任务管理简介 阅读全文
posted @ 2012-03-02 19:58 雨夜听声 阅读(562) 评论(0) 推荐(0)
摘要: linux段级保护简介 阅读全文
posted @ 2012-03-01 21:55 雨夜听声 阅读(666) 评论(0) 推荐(0)
摘要: do_fork()函数简介 阅读全文
posted @ 2012-02-28 10:22 雨夜听声 阅读(3118) 评论(0) 推荐(0)
摘要: 嵌入式汇编语句基本介绍 阅读全文
posted @ 2012-02-21 22:10 雨夜听声 阅读(3133) 评论(0) 推荐(0)