数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)
上传时间: 2014-11-22
上传用户:com1com2
本章介绍L i n u x内核是如何维护它支持的文件系统中的文件的.
上传时间: 2014-12-04
上传用户:xmsmh
本文介绍MGLS-l2864液晶显示模块的功能、原理及开发步骤。MGLS-12864液晶显示模块内置有HD61202液晶显示控制驱动器,可直接与8位微处器AT89S51相连
上传时间: 2015-03-15
上传用户:asdkin
程序存储问题:设有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
线性表元素删除运算,删除线性表L中第i个位置上的元素
上传时间: 2015-03-19
上传用户:宋桃子
介绍了L C ö O S 2Ê 在TM S320VC5402 上的移植以及在移植过程中的一些注意事项, 给出一些关键的实现代码,并在移植的基础上给出了改进堆栈设计以减少对内存需求的方法。
上传时间: 2015-03-20
上传用户:ANRAN
L-M算法。除了动量法(基于梯度下降的训练算法)外,学习率自适应调整策略是BP算法改进的另一种途径,它利用Levenberg-Marquardt优化方法,从而使得学习时间更短。其缺点是,对于复杂的问题,该方法需要很大的存储空间。
上传时间: 2014-01-04
上传用户:ommshaggar
按照数据结构书编的程序,编译出来完事的,能运行的"逆置带头结点的动态单链表L"
上传时间: 2015-03-29
上传用户:moerwang
考虑L的三个不同值:L=256(3个数据段),L=128(7个数据段)和L=64(15个数据段)。各自的谱估计图如上图所示。可以明显的看到,加窗明显的减小了频谱上的假谱峰,但也更加进一步平滑了谱峰。所以,对于L=64的情况,在ω=0.8π的谱线可以很确定的辨认,但是那两个靠近的谱峰不容易区分。对于L=128的情况,这种情况提供了在分离和检测间最好的均衡。当然,对于在L=256时的情况,效果是更好的,能够从谱估计图上明显的分辨出三条谱线的存在以及它们幅度关系的强弱。 除了Welch法外,还可以采用对多个周期图求平均的功率谱估计方法的其他方法如Bartlett法等等,在功率谱估计上也能取得较好的结果。
上传时间: 2013-12-02
上传用户:Amygdala
本程序用VB串口实现L了电源供应器的控制,可以给利用串口开发控制软件的提供很大的帮助
上传时间: 2013-12-20
上传用户:dragonhaixm