ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子，则左孩子入队；有右孩子，则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树：算法与先序遍历、中序遍历一样，只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析：O(
标签： BinaryTree ADT 性能分析 树
上传时间： 2014-12-20
上传用户：SimonQQ
一个主程序产生两个子进程计算N=36的Fibonacci数列，然后统计进程各自的实际时间，CPU时间，用户时间和内核时间。
上传时间： 2014-12-07
上传用户：450976175
本章介绍L i n u x内核是如何维护它支持的文件系统中的文件的.
上传时间： 2014-12-04
上传用户：xmsmh
在Ｃ下实现的尼科梅切斯定理：任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和．
上传时间： 2014-10-28
上传用户：WMC_geophy
一个阅读RSS/RDF很好的工具。用JAVA SWT库写的界面。支持n多种语言，而且还包含Blog工具，代理配置功能。对中文支持很好。
上传时间： 2015-03-13
上传用户：2404
本书主要介绍了嵌入式开发的基本概念、ToMu6)n开发环境的使用和vxwort5操作 系统程序设计核心技术等内容。作者为国内vxw皿比首批用户，多年来一直从事嵌入式实 时系统的开发与设计，本书根据有关文献，结合作者工程开发经验编写而成，有很强的实 用和参考价值。 本书适合嵌入式系统开发人员阅读，也可供其他爱好者参考。
上传时间： 2013-12-19
上传用户：hfmm633
皇后问题：在N*N的方格里放置皇后，要求不能放在同一行、同一列、同一对角线上。输入所有适合条件的情况。
标签：
上传时间： 2015-03-13
上传用户：shus521
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，采用三种不同的贪婪策略来选择这n-1条边。
上传时间： 2015-03-14
上传用户：jichenxi0730
采用c++编写,上机运行通过的N皇后实现代码,绝对可用
上传时间： 2013-12-17
上传用户：asdfasdfd
程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ，1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 编程任务： 对于给定的n个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数。 数据输入：由文件input.txt给出输入数据。第一行是正整数n，表示文件个数。接下来的1 行中，有n 个正整数，表示程序存放在磁带上的长度。 结果输出: input.txt output.txt 6 50 5 2 3 13 8 80 20
上传时间： 2013-12-20
上传用户：dongqiangqiang
