对数空间可构造的无向图遍历序列

研究了为无向连通子图设计环状遍历序列(TSC)的空间复杂性问题。通过定义对数空间的Cook归约,分析了TSC问题与无向图连接性问题及通用遍历序列构造问题的关系,证明了TSC问题以及无向图遍历问题是对数空间可解的,并给出了一个TSC一般性构造方法。最后还提出了一个更有效的针对树状图的TSC构造算法。

基于遍历序列的唯一确定树或二叉树的方法

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉树的遍历序列的部分性质 ,又是建立树或二叉树的存储结构的主要依据 .本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法 ,然后分别针对树、严格二叉树与二叉排序树加以介绍 .本文比较全面地介绍了基于遍历序列的唯一确定树或二叉树的方法 。

遍历序列在动力系统平均方法定量研究中的应用

主要研究了遍历序列及其应用.在遍历函数的基础上,引入了遍历序列的概念.然后,从两个方面来研究离散情况下的遍历问题,从中得到了一些遍历序列的性质,并利用平均方法得到了离散情况下的动力系统的解的定量性质.

基于遍历序列的构造树的算法

人们提出了一些由一棵二叉树或严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树或严格二叉树的算法.根据基于遍历序列的唯一确定树的方法,提出一些新的由一棵树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该树的算法,为构造树提供更多的途经.

基于遍历序列的构造严格二叉树的算法

人们已经提出了一些由一棵二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树的算法.这些算法当然适用于严格二叉树.根据基于遍历序列的唯一确定严格二叉树的方法,提出了一些新的由一棵严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该严格二叉树的算法,为构造严格二叉树提供了更多的途经.

基于遍历序列重构二叉结构树的分析

针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述.

由遍历序列还原二叉树的研究

本文介绍根据二叉树的先序遍历、中序遍历和后序遍历序列快速还原二叉树及相关算法。

二叉树的层次遍历及其应用

二叉树是简单有效地组织数据的一种数据结构，广泛应用于计算机科学和信息科学。在对二叉树的操作中，遍历是一种重要的操作，传统的遍历算法形式简单，易于理解，但对有些问题不易求解。本文提出了二叉树的层次遍历的方法及应用。

从前序和中序遍历构造二叉树算法

二叉树是一种特殊的树形数据结构，在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列，可以唯一地构造这棵二叉树。根据这个特点，采用二又树方式组织的金融数据，可以通过其前序和中序遍历进行形式简单的保存。

一种高效的基于序列匹配的XML求解算法——SCALER+

解决了基于序列的XML查询算法(SCALER)存在的两个问题,一是明确地对通配符*和后代轴//的支持,二是支持兄弟节点无序的模式树的查询。扩展后的算法命名为SCALER+,实验结果证明它不仅具有与SCALER一样优异的性能,而且对分支查询的求解更加完备。

基于二叉树的加密算法

提出了基于二叉树的加密算法,加密算法利用加密二叉树的树形对明文信息进行加密处理,同时还可以实现密钥的多方保存。解密算法利用二叉树遍历序列的性质,在不构造二叉树的情况下,直接利用二叉树的中序序列和前序序列对密文实现解密,降低了算法的空间复杂度。

随机环境中的受控分枝过程

本文建立了随机环境中受控分枝过程模型 .它是更一般意义下的随机环境中的分枝过程 ,在平稳遍历环境下 ,研究了其灭绝概率问题 ,通过对控制函数作适当的假设 ,利用平稳遍历过程的性质及概率母函数的迭代关系式 。

基于递归树的递归调用分析

提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。

随机环境中的两性Galton-Watson分枝过程

把两性的Galton-Watson分枝过程推广到比较一般的分枝模型,即随机环境中的两性Galton-Watson分枝过程.在该模型中,后代概率分布不再是i.i.d.的而是被一个平稳遍历的环境过程所控制,得到了判断过程必然灭绝与非必然灭绝的判定准则.

左删失数据下ARMA(p,q)模型的估计

在观测数据左删失情形下由K-M估计方法得到,严平稳遍历序列{X_t}的均值和自协方差函数的估计,从而获得ARMA(p,q)模型的参数估计,且所给估计量是强相合估计.

特定线性数据结构到层次数据结构的转化

介绍了两种特定线性数据结构转化为树型数据结构的算法 ,举例说明它们的转化过程 。

基于双向二叉树的多级菜单设计及实现

针对多级菜单系统升级或显示信息变化时,软件修改工作量较大的问题,设计并实现了一种基于双向二叉树的多级菜单系统。当多级菜单系统升级时,只需更新升级后多级菜单转换的双向二叉树的先序遍历序列和中序遍历序列即可完成多级菜单系统的更新。经测试验证,基于双向二叉树的多级菜单系统操作简单,修改与维护方便,移植容易。

基于光线分布的阴影线跟踪加速算法

传统方法假设场景光线均匀分布,降低了复杂场景的阴影线遍历性能。针对此问题,提出一种基于光线分布的阴影线遍历序列预测算法,以加快绘制性能。通过建立网格快速收集光线相交结果,利用充分采样的光线分布信息,建立一种高质量的阴影线遍历代价函数;引入基于多分辨率网格的光线贡献度,避免网格单元与节点不完全重合导致的预测精度降低;按需预测优先遍历节点,以减少遍历序列计算时间。实验结果表明,对于阴影线遮挡率为75%的场景,算法能减少61%的相交次数。相对于已有方法,新算法提高了预测精度,弥补了传统方法的不足。

二叉树CreateBTree算法的改进

在分析二叉树的 Create BTree算法的基础上 ,利用线性探测再散列方法对 Create B-Tree算法的中序遍历序列进行预处理来改进 Create BTree算法 ,使得改进后的 Create BTree算法在最差情况下 ,时间复杂度由 O(N 2 )降为 O(N )。

浅析数据结构中二叉树的生成

介绍了数据结构中二叉树的生成,以及以一种遍历序列输出二叉树中的结点数据。