共查询到18条相似文献,搜索用时 109 毫秒
1.
杜有威 《天津成人高等学校联合学报》2004,6(2):56-59
建立与遍历一棵二叉树历来为数据结构中不可缺少的内容。由于C语言仅有单向的“值传递”,所以多年来数据结构教课书中,皆使用指针函数来编程,进而增加了教师在讲述中的复杂性。构造一个用递归函数建立二叉树的C语言程序,可以解决多年来C语言教课书中没有解决的问题。 相似文献
2.
《长江工程职业技术学院学报》1989,(3)
所谓排序,就是将一个杂乱无序的数据集合,照按一定的规律,将其各元素顺次排列起来.在计算机的应用中,排序是一种非常有用的运算,无论在数值计算或非数值计算问题中,都要广泛用到排序运算.排序为以后在集合中寻找某元素提供了极大的便利,是计算机数据处理的一项重要活动.因此,采用好的排序算法,编制高质量的排序程序,对于提高数 相似文献
4.
在信息系统广泛应用的今天,数据查询的效率越来越受人们关注,以往的顺序查找法查询效率低,很难满足大数据量的查询,本文提出一种基于二叉排序树的动态检索方法,并结合实例,阐述了二叉排序树的构造、平衡、查询等操作,大大提高了检索效率。 相似文献
5.
讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。 相似文献
6.
7.
韩相军 《濮阳教育学院学报》1999,12(3):17-18
本叙述起泡排序的定义、基本思想及过程,并详细介绍用类Pascal语言、C语言、汇编语言来实现起泡排序,通过起泡排序的语言实现,提出其余的内部排序也同样可以用不同的计算机语言来实现。 相似文献
8.
当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二又排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题. 相似文献
9.
韩相军 《濮阳职业技术学院学报》1999,(3)
本文叙述起泡排序的定义、基本思想及过程,并详细介绍用类Pascal语言、C语言、汇编语言来实现起泡排序。通过起泡排序的语言实现,提出其余的内部排序也同样可以用不同的计算机语言来实现。 相似文献
10.
石国春 《商丘师范学院学报》2010,26(12)
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序. 相似文献
11.
王瑜 《通化师范学院学报》2011,(2):43-44,47
介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度. 相似文献
12.
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。 相似文献
13.
详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点。对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作。 相似文献
14.
15.
冯小禄 《思茅师范高等专科学校学报》2006,22(1):48-52
根据文学论争是人和人就文学问题形成的争论,将古代文学论争的内容分为以人为中心和以文学问题为中心的争论。以文学问题为中心,可分为文学内部要素和文学与外部活动的争论。围绕它们,会出现文道、理辞之争,格调、文体、取法之争,话题、判断、方法或理念等观点之争。以人为中心,可分为个人和个人、个人和群体、群体和群体之争,表现为地域、流派、宗法之争,实质就是文权之争。 相似文献
16.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多时的时间复杂度为O(n)。 相似文献
17.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献
18.