遍历序列

作品数：26被引量：52H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：唐自立刘亚光孙鹤立黄健斌张俊更多>>
相关机构：苏州大学西安电子科技大学西安交通大学武汉工程大学更多>>
相关期刊：《武汉轻工大学学报》《中国科技信息》《计算机光盘软件与应用》《生产率系统》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划陕西省自然科学基金江西省教育厅科学技术研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于光线分布的阴影线跟踪加速算法
《四川大学学报（工程科学版）》2016年第S2期135-141,共7页梁晓 杨红雨 张严辞 
国家自然科学基金资助项目(61472261);国家高技术研究发展计划资助项目(2015AA016405);四川省教育厅科研项目资助(15ZB0049);西南石油大学青年教师"过学术关"资助计划(200831010053);西南石油大学科研启航计划资助项目(2015QHZ022)
传统方法假设场景光线均匀分布,降低了复杂场景的阴影线遍历性能。针对此问题,提出一种基于光线分布的阴影线遍历序列预测算法,以加快绘制性能。通过建立网格快速收集光线相交结果,利用充分采样的光线分布信息,建立一种高质量的阴影线...
关键词：光线跟踪 光线采样 阴影线 遍历序列 
一种由遍历序列构造二叉树的改进算法被引量：1
《武汉轻工大学学报》2016年第3期68-73,共6页王防修 刘春红 
国家自然科学基金资助项目(61179032)
针对现有构造二叉树的算法无法适用于具有相同元素的遍历序列,提出了一种解决该问题的递归算法。该种算法以现有的递归算法为基础,通过引入遍历序列的标志序列,依据标志序列中元素之间的关系,从理论上证明了三种由遍历序列构造二叉树的...
关键词：先序遍历 中序遍历 后序遍历 标志序列 递归算法 
由遍历序列确定一棵二叉树的算法研究
《信息与电脑（理论版）》2014年第1期163-164,共2页徐晓阳 黄春芳 
树和二叉树是在数据结构中比较重要的一种结构,二叉树的遍历具有非常重要的现实意义,二叉树的遍历分成先序遍历、中序遍历和后序遍历三种,每种遍历的序列都是唯一的,本文主要研究的是根据遍历的序列反推一棵二叉树的算法,在反推的过程中...
关键词：二叉树 中序 右子 数据结构 子树 链表 存储结构 RETURN struct 根节点 
基于遍历序列恢复二叉树的新解法及其证明被引量：2
《江西师范大学学报（自然科学版）》2013年第3期268-272,共5页化志章 
江西省教育厅科技课题(GJJ09142)资助项目
提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中...
关键词：状态变迁 二叉树遍历 恢复二叉树 循环不变式 
基于遍历序列重构二叉结构树的分析被引量：2
《红河学院学报》2013年第2期27-30,共4页朱涛 
针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定...
关键词：遍历 遍历序列 二叉树 重构 
从前序和中序遍历构造二叉树算法
《金融科技时代》2012年第2期60-65,共6页李承康 
二叉树是一种特殊的树形数据结构，在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列，可以唯一地构造这棵二叉树。根据这个特点，采用二又树方式组织的金融数据，可以通过其前序和中序遍历进行...
关键词：中序遍历 构造 树算法 树形数据结构 遍历序列 二叉树 金融领域 金融数据 
由二叉树遍历序列确定二叉树及其算法被引量：1
《读与写（教育教学刊）》2012年第2期52-52,57,共2页段红义 
二叉树有四种不同的遍历方法:分别为先序、中序、后序和按层遍历。给定中序序列和其它一种遍历序列就可以唯一确定一棵二叉树。本文将讨论通过先序和中序序列、后序和中序序列确定一棵二叉树的过程并给出算法。
关键词：二叉树 遍历 
基于遍历序列的构造树的算法被引量：7
《苏州大学学报（自然科学版）》2011年第3期26-29,共4页唐自立 
人们提出了一些由一棵二叉树或严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树或严格二叉树的算法.根据基于遍历序列的唯一确定树的方法,提出一些新的由一棵树的某两种遍历序列以及某种遍历序列和结点的某种...
关键词：算法 树 树遍历序列 树构造 
构造二叉树算法的研究
《计算机光盘软件与应用》2011年第13期220-220,共1页单慧如 
本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法。同时本文将给出基于先序序列和结点右孩子情况的构造二叉树的非递归的新算法。
关键词：构造二叉树 遍历序列 非递归算法 
从链接密度遍历序列中挖掘网络社团的层次结构被引量：12
《软件学报》2011年第5期951-961,共11页黄健斌 孙鹤立 Dustin BORTNER 刘亚光 
国家自然科学基金(60933009);陕西省自然科学基础研究计划(SJ08-ZT14)
提出一种称为TRAVEL的网络聚类算法.它能够产生包含所有可能密度聚类的网络链接遍历序列,并从中自动发现网络的全局优化聚类.然后,遍历序列被转换为连续子区间堆结构.在此基础上,提出一种聚类算法HCLU,可以无须用户干预地从连续子区间...
关键词：基于密度的网络聚类 层次社团发现 中心点 离群点 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部