基于二叉树的位排序算法

讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多时的时间复杂度为O(n).     

基于二叉树的位排序算法

讨论了目前常使用的各种排序算法，分析了各自的性能，提出了一种基于二叉树上的新的排序算法，该算法在最坏情况下待排序数据较多的时间复杂度为O（n)。     

逆前序遍历二叉树的算法

本文讨论了逆前序遍历二叉树的递归及非递归算法,并给出了非递归算法的时间复杂度。     

创建二叉树的非递归算法设计与分析

通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。     

排序算法浅析

排序算法浅析李辉１引言计算机科学在某种程度上是一门研究信息处理的科学，如何充分高效地利用数据资源，算法是不可忽视的问题，以往（计算机不普及时）人们非常重视算法的研究，表现在：其一，保证算法的有效性，其二，注重算法的实现过程。计算机普及的今天，人们似乎...     

并行计算中快速排序算法的改进

快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。     

基于链式存储结构的排序算法

讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。     

题解二叉树的构造

文中介绍了两种方法求解问题:根据二叉树的先序遍历序列及中序遍历序列绘出二叉树。方法一为课本中的常见方法,即根据二叉树遍历的定义求解;方法二为作者提出的新方案,即根据二叉排序树的定义求解。     

由二叉树遍历序列确定二叉树及其算法

二叉树有四种不同的遍历方法:分别为先序、中序、后序和按层遍历。给定中序序列和其它一种遍历序列就可以唯一确定一棵二叉树。本文将讨论通过先序和中序序列、后序和中序序列确定一棵二叉树的过程并给出算法。     

常用排序算法综述

排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度.     

树排序及其在微机上用BASIC语言的实现

树排序是一种原理较复杂的排序方法.在计算机应用中,要实现树排序编程较难.通常的BASIC语言教科书中都不予介绍.本文用浅近的语句介绍了它的原理及其在苹果机上用BASIC语言的实现.最后附录中还提供了BASIC源程序的全部清单.     

基于二叉排序树的最佳适应算法

当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二又排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题.     

二叉排序树上删除结点算法的研究

详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点。对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作。     

一类二元矩阵方程组解的讨论

研究一类系数矩阵相互交错的二元复矩阵方程组,给出其有解的充要条件和适当定义的最优近似解,并给出一个应用背景的实例.     

一类一阶微分方程的奇解

给出了一阶微分方程a(x)y'3-b(x)y'+c(y)=0有奇解存在的充分条件是2a23(x)b'(x)-c23(y)a'(x)=2a23(x)c'(y).推广了已有的结论,并在奇解存在的条件下,给出了这类方程的通解的表达式.并举例说明该结论.     

基于遍历二叉树的方法判断完全二叉树

从完全二叉树的定义及性质出发,根据二叉树的层次遍历原则,提出了一种遍历法判断完全二叉树的方法.     

二元算子方程组的唯一解

利用锥理论和半序方法,对Banach空间上一类二元算子方程组的求解进行了探讨,利用较简捷的条件,得出方程组的唯一解及其迭代逼近式及误差估计式,并推广到n元算子方程组的情形,改进了许多有关结果.     

关于出栈序列、二叉树、二叉搜索树三个问题计数的一致性

本文用递归的方法对出栈序列、二叉树、二叉搜索树三种计数问题进行了分析，得到了一个统一的递推关系式，作者分析了这三个问题同解的原因，指出了这三个问题是同构的，对于这三个问题的解，用C＋＋语言编程实现了算法。     

二元函数条件极值的一个简便判别方法

本文给出了二元函数条件极值的一个简便判断别方法，利用此方法可方便地判断二元函数的条件极值，特别对一些实际问题极值的判断更快捷、正确。