基于遍历序列的构造树的算法 被引量：7

1

作者 唐自立 《苏州大学学报（自然科学版）》 CAS 2011年第3期26-29,共4页

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

关键词 算法 树 树遍历序列 树构造

下载PDF 职称材料

树的一种“不完全游历”及其应用

2

作者 斯时瑞 《管理信息系统》 1996年第3期26-29,共4页

树的周游是一种重要的运算。可是在实际应用中遇到的“不完全游历”,用周游算法却不令人满意。本文介绍一种适当改造树的存储结构的方法,使这种“不完全游历”变得高效可行。

关键词 数据结构 tree结构 不完全游历

下载PDF 职称材料

对数据结构空间局部性的存储保真度的研究(III)

3

作者 王建新 夏宏 张野 《计算机工程与应用》 CSCD 北大核心 2001年第17期46-47,共2页

在文（I）（本刊2001年第13期）和文（II）（本刊2001年第15期）的基础上，文章对树在主存中的4种存储方式对树的空间局部性的影响做了量化的分析，给出了最佳存储策略，并得到了对优化编译有效用的结果。

关键词 树 完全二叉树 树遍历 存储保真度 数据存储 数据结构 空间局部性

下载PDF 职称材料

树非递归遍历统一的新解法及其形式证明 被引量：1

4

作者 化志章 杨庆红 揭安全 《江西师范大学学报（自然科学版）》 CAS 北大核心 2010年第2期123-127,共5页

提出树遍历统一的新解法,使其非递归算法像递归算法一样简单.首先以后序遍历为例,基于结点状态标记和遍历规则提取,从遍历定义导出遍历的递推公式,由此机械获得非递归算法和循环不变式,并用形式化方法证明其正确性.之后按不同遍历定义... 提出树遍历统一的新解法,使其非递归算法像递归算法一样简单.首先以后序遍历为例,基于结点状态标记和遍历规则提取,从遍历定义导出遍历的递推公式,由此机械获得非递归算法和循环不变式,并用形式化方法证明其正确性.之后按不同遍历定义变换公式参数,获得二叉树前序、中序和K叉树前序、后序的递推公式,所得算法比传统算法更简洁直观,表明本解法的有效性和通用性. 展开更多

关键词 树遍历 非递归算法 循环不变式

下载PDF 职称材料

基于四叉树的高速乘法器算法研究

5

作者 刘磊 严晓浪 +1 位作者 孟建熠 葛海通 《计算机应用研究》 CSCD 北大核心 2010年第10期3727-3730,共4页

提出了一种基于四叉树结构的高速乘法器自动综合优化算法以提升乘法器运算速度。首先对延时较大的高位积采用四叉树递归直接构建,取代传统部分积进位链,缩短关键路径时延,进而进行分支折合和合并,相邻乘法结果共享部分四叉树,降低硬件... 提出了一种基于四叉树结构的高速乘法器自动综合优化算法以提升乘法器运算速度。首先对延时较大的高位积采用四叉树递归直接构建,取代传统部分积进位链,缩短关键路径时延,进而进行分支折合和合并,相邻乘法结果共享部分四叉树,降低硬件开销。算法同时支持不同面积约束下的自动综合。依此算法的乘法器相比基于Booth算法和Wallace树的乘法器速度提高了10%。 展开更多

关键词 进位链 延迟 四叉树 分支合并 分支折合 遍历

下载PDF 职称材料

基于资源树的网格资源遍历并行实现

6

作者 华安 曾国荪 《计算机科学》 CSCD 北大核心 2006年第5期139-141,145,共4页

本文提出了网格环境下的并行计算模型 G-PRAM,并在此基础上提出网格资源树遍历的一种并行实现算法,最后给出示例和说明。

关键词 网格计算 网格资源模型 资源树 遍历 并行算法

下载PDF 职称材料

基于SCD文件的智能变电站主接线自动生成方法 被引量：12

7

作者 王星宇 吕飞鹏 +2 位作者 钟文 廖小君 郑永康 《电力系统自动化》 EI CSCD 北大核心 2019年第24期119-125,共7页

智能变电站配置描述(SCD)文件中没有直接描述一次设备及其拓扑关系的信息,不能直接得到主接线图。文中提出了一种利用SCD文件中智能电子设备(IED)模型信息快速自动生成主接线图的方法。该方法基于IED和一次设备之间的关联及复杂的虚连... 智能变电站配置描述(SCD)文件中没有直接描述一次设备及其拓扑关系的信息,不能直接得到主接线图。文中提出了一种利用SCD文件中智能电子设备(IED)模型信息快速自动生成主接线图的方法。该方法基于IED和一次设备之间的关联及复杂的虚连接关系,采用拓扑连接矩阵对设备拓扑关系进行表示,提出了基于预排序遍历树的IED信息处理模型用于设备拓扑连接关系辨识,利用可缩放矢量图和并行计算技术,只需要SCD文件即可实现主接线图自动生成。实测结果验证了所提方法的有效性和实用性。 展开更多

关键词 智能变电站 主接线自动生成 虚连接 变电站配置描述 智能电子设备 预排序遍历树

下载PDF 职称材料

后序遍历二叉树非递归算法的推导及形式化证明 被引量：9

8

作者 左正康 游珍 薛锦云 《计算机工程与科学》 CSCD 北大核心 2010年第3期119-123,共5页

开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的... 开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。 展开更多

关键词 后序遍历二叉树 循环不变式 PAR方法 非线性数据结构 Dijkstra-Gries标准程序证明法

下载PDF 职称材料

表达式与二叉树的相互转换 被引量：7

9

作者 何志宏 毛志军 《电脑知识与技术》 2010年第02Z期1201-1203,共3页

数学表达式、栈的操作、二又树的遍历，这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题，也是栈应用的一个典型例子，用它来研制出各种类型的电子计算器（前缀计算器、中缀计算器（常... 数学表达式、栈的操作、二又树的遍历，这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题，也是栈应用的一个典型例子，用它来研制出各种类型的电子计算器（前缀计算器、中缀计算器（常见的计算器）、后缀计算器）。在数据结构中没有解决表达式与二又树之间的相互转换关系，也就是说不能由一种表达式迅速地得到另外的两种表达式，也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系，便于由一种表达式（或表达式树）迅速求出其他的表达式，再通过栈的应用（操作）研制出三种不同的计算器（栈的应用在数据结构的教材中都有，在此文中不予介绍）。 展开更多

关键词 表达式 波兰式 逆波兰式 二叉树的遍历 表达式树

下载PDF 职称材料

一种基于二叉树遍历的数字图像置乱方法 被引量：6

10

作者 林雪辉 《计算机工程》 CAS CSCD 北大核心 2006年第16期139-140,147,共3页

针对近年来兴起的数字图像信息安全问题,从二叉树的性质出发,提出了一种基于二叉树遍历的数字图像置乱方法,并讨论了该置乱方法的周期性及其逆变换。该方法简便易行,适用于任意大小的图像,且具有很好的置乱效果和极大的置乱周期。在一... 针对近年来兴起的数字图像信息安全问题,从二叉树的性质出发,提出了一种基于二叉树遍历的数字图像置乱方法,并讨论了该置乱方法的周期性及其逆变换。该方法简便易行,适用于任意大小的图像,且具有很好的置乱效果和极大的置乱周期。在一定的攻击下,置乱后的图像可以恢复原始图像,在一定程度上可以满足数字图像加密和隐藏的鲁棒性要求。 展开更多

关键词 二叉树遍历 数字图象置乱 信息隐藏

下载PDF 职称材料

基于遍历序列的构造严格二叉树的算法 被引量：5

11

作者 唐自立 《苏州大学学报（自然科学版）》 CAS 2010年第3期40-43,60,共5页

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

关键词 算法 严格二叉树 严格二叉树遍历序列 严格二叉树构造

下载PDF 职称材料

卫星虚拟热试验平台建模工具模块研究 被引量：6

12

作者 曹志松 刘绍然 裴一飞 《航天器环境工程》 2012年第1期42-45,共4页

为预示卫星热试验结果,给热试验设计提供参考,北京卫星环境工程研究所自主研发了卫星虚拟热试验平台。文章介绍了虚拟热试验平台中建模工具模块的建模思想、对象组合策略和数据存储方法;其中数据存储方法采用预排序遍历树算法,相比于传... 为预示卫星热试验结果,给热试验设计提供参考,北京卫星环境工程研究所自主研发了卫星虚拟热试验平台。文章介绍了虚拟热试验平台中建模工具模块的建模思想、对象组合策略和数据存储方法;其中数据存储方法采用预排序遍历树算法,相比于传统的邻接列表模式,具有更高的查询效率;最后还介绍了基于本建模工具模块的红外加热笼建模方法。 展开更多

关键词 虚拟热试验平台 建模 数据表结构 预排序遍历树算法 红外加热笼

下载PDF 职称材料

分级的行列级权限系统的设计和实现 被引量：5

13

作者 冯志亮 谭景信 《计算机工程与设计》 CSCD 北大核心 2011年第10期3274-3277,3291,共5页

为实现权限系统中用户授权的灵活性和数据级的权限控制,在传统权限访问控制模型的基础上,设计了一种基于内存数据库的分级的行列级权限控制模型。通过分级授权实现授权的灵活性和可继承性,通过分级行列级权限实现数据级权限控制,通过内... 为实现权限系统中用户授权的灵活性和数据级的权限控制,在传统权限访问控制模型的基础上,设计了一种基于内存数据库的分级的行列级权限控制模型。通过分级授权实现授权的灵活性和可继承性,通过分级行列级权限实现数据级权限控制,通过内存数据库和预排序遍历树算法实现数据的快速查询。开发了相应的软件系统,与传统权限模型进行了比较,结果表明了该模型的可行性和高效性。 展开更多

关键词 权限系统 分级授权 行列级权限 内存数据库 预排序遍历树算法

下载PDF 职称材料

数据结构中二叉树的生成及遍历非递归算法浅析 被引量：1

14

作者 吉冬梅 《办公自动化（综合月刊）》 2010年第1期30-31,共2页

本文主要介绍数据结构中二叉树的生成,以及二叉树的先序、中序和后序的非递归算法。

关键词 二叉树 二叉树先序遍历 二叉树中序遍历 二叉树后序遍历

下载PDF 职称材料

集成环境下基于实例的零件工艺设计 被引量：4

15

作者 邢建国 蔡炜 《机械与电子》 2009年第7期78-80,共3页

在零件特征信息描述基础上,采用二叉数描述零件信息的数据结构,针对基于实例的回转体零件工艺设计,提出了基于二叉数遍历及搜索的实例检索算法以及实例修改算法。由于采用了统一的数据模型,实现了CAD/CAPP系统的信息集成。

关键词 CAPP 二叉数遍历 基于实例

下载PDF 职称材料

基于遍历序列恢复二叉树的新解法及其证明 被引量：2

16

作者 化志章 《江西师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期268-272,共5页

提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中... 提出了一种基于前序和中序遍历序列恢复二叉树的解法,算法以数学公式形式呈现,反映了建树过程中相关数据变化的一般规律,具备数学上的引用透明性,由此能机械获得非递归程序和循环不变式,并进行了正确性证明.通过简单变换,获得了后序+中序、前序+后序恢复二叉树的可信算法.实验效果表明了该解法的有效性. 展开更多

关键词 状态变迁 二叉树遍历 恢复二叉树 循环不变式

下载PDF 职称材料

嵌入式Linux平台下电力载波路由器的软件设计 被引量：3

17

作者 田霆 郭前岗 周西峰 《电子技术应用》 北大核心 2010年第11期135-137,144,共4页

针对载波电表集抄系统中,电力载波通信距离有限、抄收率低等问题,提出了一种应用于载波电表集抄系统的中继转发技术,并设计出应用此技术的电力载波通信路由器。采用多叉树遍历寻优算法实现了用户节点路径的自动寻优及自动更新,并在此基... 针对载波电表集抄系统中,电力载波通信距离有限、抄收率低等问题,提出了一种应用于载波电表集抄系统的中继转发技术,并设计出应用此技术的电力载波通信路由器。采用多叉树遍历寻优算法实现了用户节点路径的自动寻优及自动更新,并在此基础上提供了网络和串口两种通信方式,以方便采集站对用户节点进行快速、准确、无误的数据抄收。 展开更多

关键词 中继转发技术 DLT/645协议 嵌入式LINUX 多叉树遍历寻优算法 多线程

下载PDF 职称材料

一种基于Logistic混沌序列的二叉树遍历置乱方法 被引量：1

18

作者 王锦涛 田东平 《西安邮电学院学报》 2010年第1期119-122,共4页

提出一种基于Logistic混沌序列的二叉树遍历置乱方法,对该方法的原理进行了阐述,并对密钥敏感性进行测试,对置乱后的图像进行剪切、加噪等处理,实验结果表明本算法具有较好的密钥敏感性以及一定的鲁棒性。

关键词 LOGISTIC混沌序列 二叉树遍历 置乱

下载PDF 职称材料

信息编码与太极八卦

19

作者 郑建霞 张坚鑫 《惠州学院学报》 2016年第3期58-61,共4页

文章通过十进制转换为二进制的计算机8421自然二进制码编码原理以及计算机数据结构中的"二叉树"遍历查找法,揭示出计算机编码原理与中国古老的太极八卦如出一辙,进而推导出求画六十四卦中任意卦象和求算任意卦序的表达公式,... 文章通过十进制转换为二进制的计算机8421自然二进制码编码原理以及计算机数据结构中的"二叉树"遍历查找法,揭示出计算机编码原理与中国古老的太极八卦如出一辙,进而推导出求画六十四卦中任意卦象和求算任意卦序的表达公式,并用编码原理解释了为什么只有64卦和"逢七有变"的深刻含义。 展开更多

关键词 十进制 二进制 自然二进制码 二叉树遍历 太极 八卦

下载PDF 职称材料

基于UG二次开发的整车车身模型BOM重构的研究与应用

20

作者 陈鲁 郝大陆 +1 位作者 杨志鹏 唐红涛 《模具工业》 2020年第3期6-11,共6页

针对车身模型BOM表的生成耗时长、效率低等缺点,提出了一种BOM表重构的方法,该方法通过对模型属性的提取和输入,实现模型工艺流程信息在不同生产制造商之间的快速传递。基于UG/NX二次开发平台,通过对模型装配树的遍历,运用对象连接与嵌... 针对车身模型BOM表的生成耗时长、效率低等缺点,提出了一种BOM表重构的方法,该方法通过对模型属性的提取和输入,实现模型工艺流程信息在不同生产制造商之间的快速传递。基于UG/NX二次开发平台,通过对模型装配树的遍历,运用对象连接与嵌入(OLE)技术将模型属性信息输入Excel模板文件,经检验和修改后再将模型属性信息导入到零部件模型中,最终实现模型属性信息的快速生成与修改。经实际验证,此方法不仅提高了设计商与制造商之间关于模型信息的流通效率,而且提升了员工工作效率。 展开更多

关键词 车身模型 UG二次开发 装配树遍历 属性提取 属性导入 物料清单

下载PDF 职称材料