顺序存储二叉树的遍历及其应用研究 被引量：10

1

作者 马靖善 秦玉平 《渤海大学学报（自然科学版）》 CAS 2013年第2期172-176,共5页

顺序存储二叉树非常适用于二叉树的树形接近于满二叉树时的处理.本文介绍了二叉树的顺序存储结构及其优点、二叉树的遍历方法、顺序存储二叉树的层次遍历和递归遍历算法,以及层次遍历算法的一些简单应用.

关键词 二叉树 顺序存储 层次遍历 虚结点

下载PDF 职称材料

煤矿井下人员行走轨迹的算法研究 被引量：4

2

作者 张轩 李崇贵 杨帆 《工矿自动化》 北大核心 2014年第1期42-45,共4页

针对目前煤矿人员定位系统主要采用区域定位方式,存在无法直接解算出井下人员的精确位置和无法确定井下人员运动方向的问题,提出了一种基于树形结构、通过构建拓扑关系计算井下人员可能行走轨迹的算法。该算法首先定义了点与弧段、弧段... 针对目前煤矿人员定位系统主要采用区域定位方式,存在无法直接解算出井下人员的精确位置和无法确定井下人员运动方向的问题,提出了一种基于树形结构、通过构建拓扑关系计算井下人员可能行走轨迹的算法。该算法首先定义了点与弧段、弧段与弧段以及弧段与点的拓扑模型,并以此为基础构建树形结构,对其进行层次遍历,得到井下人员行走轨迹;在计算过程中,该算法利用井下接收器的实时状态信息,自动排除停止工作的接收器和分站对轨迹的影响,有效确保了轨迹的准确性。 展开更多

关键词 井下人员定位 行走轨迹 拓扑关系 树形结构 层次遍历 接收器

下载PDF 职称材料

多级分销系统的设计与实现 被引量：3

3

作者 曾青松 《福建电脑》 2016年第6期61-62,共2页

多级分销模式与电子商务相结合,调动了用户的积极性,使传统的电子商务的的发展模式更具竞争力与生命力。结合实际开发的经验,介绍了多级分销系统开发的基本思路,给出了具体的实现技术方案,对开发多级分销系统有一定的指导意义。

关键词 分销系统 层次遍历 算法 数据结构

下载PDF 职称材料

一种由层次遍历和其它遍历构造二叉树的新算法

4

作者 王防修 刘春红 《武汉轻工大学学报》 2016年第4期67-72,共6页

在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历... 在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有出度为1的二叉树的递归算法。仿真结果表明,用设计的算法构造二叉树是有效的,可为二叉树的构造提供新算法。 展开更多

关键词 层次遍历 先序遍历 中序遍历 后序遍历 递归算法

下载PDF 职称材料

一种基于重叠位图的路由查找算法 被引量：1

5

作者 刘斌 张楚文 《计算机学报》 EI CSCD 北大核心 2018年第9期2106-2119,共14页

路由查找是路由器的核心功能之一,可分为基于硬件和基于软件的查找算法两大类.前者使用专用的可并行硬件实现高速的查找性能,比如FPGA算法、GPU算法和TCAM算法.后者可以部署在通用CPU上,具有更高的灵活性、更低的功耗和成本优势,并且可... 路由查找是路由器的核心功能之一,可分为基于硬件和基于软件的查找算法两大类.前者使用专用的可并行硬件实现高速的查找性能,比如FPGA算法、GPU算法和TCAM算法.后者可以部署在通用CPU上,具有更高的灵活性、更低的功耗和成本优势,并且可以利用CPU的Cache实现快速查找.因此,基于软件的路由查找算法已成为软件定义网络和网络功能虚拟化中的关键技术之一.尽管软件查找算法具有很大的优势,它也面临着许多新的挑战.首先,当今骨干网路由器的路由表项数目已达到600K,并且每年保持大约15%的增长率,给路由查找和存储带来了巨大压力.同时,路由表更新速度也逐年稳定增长,并且峰值更新速率已超过10K/s,这就要求路由查找算法具有高速的更新性能.基础的树结构软件查找算法能够支持快速更新,但是过多的访存次数导致查找速度较低,而且其存储开销已经超过16MB,远远高于一般路由器中CPU的Cache大小,进一步影响了查找速度.以Lulea算法为代表的传统位图压缩方法虽然降低了数据结构的存储开销,但是会导致更新困难,复杂而低效的更新操作也会在一定程度上影响查找性能.本文提出了一种基于重叠位图压缩的软件路由查找算法,它通过层次遍历构造重叠式位图结构,比具有高压缩率的Lulea算法占用更小的存储空间(提高Cache的命中率,从而进一步提高查找速度).而且,本算法使用位图分割和多种更新优化技术实现快速的增量更新.实验结果表明本算法能够把包含600K条前缀的路由表压缩到2.3MB,平均比Lulea算法减少26%的存储空间,只有树结构的1/8左右.而且本算法具有良好的拓展性,从2008年的5.06字节/前缀降低到2016年的3.94字节/前缀.实际流量下,本算法平均查找速度达到111.41M/s,是Lulea算法查找速度的2.5倍.同时,在保证10~100K/s的更新速率前提下,实现90~100M/s的查找速度. 展开更多

关键词 路由查找 位图压缩 增量更新 层次遍历 重叠位图

下载PDF 职称材料

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

6

作者 吴云志 王伟 《生产率系统》 2002年第1期53-54,共2页

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

关键词 二叉树 层次遍历 遍历序列 数据结构 操作

下载PDF 职称材料

树的广度优先搜索算法在VFP中的实现

7

作者 亓传伟 王合闯 《电脑学习》 2007年第1期48-49,共2页

介绍采用数据表作为存储结构,使用树型控件显示树的结点和层次关系。通过建立表、访问表来实现树的存储和广度优先搜索。

关键词 VFP 树 广度优先搜索 树型控件 列表框 层次遍历

下载PDF 职称材料

浅谈如何输出二叉树图像

8

作者 苏慧哲 刘杰 《电脑知识与技术》 2018年第12X期247-249,共3页

数据结构内容的高抽象性、强逻辑性和算法复杂性始终是学生学习的一个难点。为便于学生理解算法,将算法结果可视化,即输出直观的图像。以建立并输出二叉树的图像为例介绍如何层次遍历输出描述二叉树的DOT文件,在Graphviz软件中查看二叉... 数据结构内容的高抽象性、强逻辑性和算法复杂性始终是学生学习的一个难点。为便于学生理解算法,将算法结果可视化,即输出直观的图像。以建立并输出二叉树的图像为例介绍如何层次遍历输出描述二叉树的DOT文件,在Graphviz软件中查看二叉树图像结果。 展开更多

关键词 二叉树 层次遍历 结果可视化 DOT graphviz

下载PDF 职称材料

基于关系数据库表的双亲结构树实现及基本运算研究

9

作者 林菊英 《福建电脑》 2013年第12期93-95,共3页

树型结构是一种应用非常广泛的非线性数据结构。基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离... 树型结构是一种应用非常广泛的非线性数据结构。基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离计算。实验对比表明:层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能。 展开更多

关键词 树型结构 双亲表示 层次遍历 结点距离

下载PDF 职称材料

基于多尺度的时间序列固定分段数线性表示 被引量：8

10

作者 林意 孔斌强 《计算机工程与应用》 CSCD 北大核心 2016年第21期81-87,共7页

针对目前的时间序列线性表示方法多采用启发式方法提取局部特征点作为分段点,容易陷入局部最优化,不能很好地表示时间序列全局特征,而且多采用单一的拟合误差作为阈值,不能准确预计分段数量,不利于后期进行的时间序列分析应用的问题。... 针对目前的时间序列线性表示方法多采用启发式方法提取局部特征点作为分段点,容易陷入局部最优化,不能很好地表示时间序列全局特征,而且多采用单一的拟合误差作为阈值,不能准确预计分段数量,不利于后期进行的时间序列分析应用的问题。提出了一种新的固定分段数的表示方法——PLR_BTBU,首先根据二叉树层次遍历的思想,提取时间序列全局特征点将时间序列初始分段,再通过斜率变化特征将整个时间序列符号化,以各初始分段内的符号特征来确定各初始分段中的分段点分布,最后采用一种改进的固定分段数的自底向上融合算法,将各个子序列逐步融合到要求的分段数。实验结果表明,与已有的方法相比,该方法不仅较好地保留时间序列的全局特征,而且拟合后的时间序列和原时间序列之间的拟合误差更小。 展开更多

关键词 时间序列 分段线性表示 二叉树层次遍历 符号化 自底向上

下载PDF 职称材料

关于二叉树的层次遍历算法

11

作者 王军 《铜仁师范高等专科学校学报》 2004年第4期39-41,共3页

　二叉树的遍历就是对二叉树中的每一个结点访问一次,且仅访问一次。本文介绍二叉树的层次遍历算法是利用队列的队头、队尾指针及树节点的左、右指针;从根节点开始,队头指针对应的左、右指针中不空者依次入队,队尾指针加1:其后,队头指针... 　二叉树的遍历就是对二叉树中的每一个结点访问一次,且仅访问一次。本文介绍二叉树的层次遍历算法是利用队列的队头、队尾指针及树节点的左、右指针;从根节点开始,队头指针对应的左、右指针中不空者依次入队,队尾指针加1:其后,队头指针加1,并删除原队头指针:取出当前的队头指针,重复前面的步骤,直至队空为止。 展开更多

关键词 二叉树 链式存储 队列 访问 层次遍历算法

下载PDF 职称材料

一种基于最少边数的最短路径算法

12

作者 范翠香 《微型机与应用》 2012年第8期4-5,9,共3页

确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息,找到一种确定这种最短路径的算法,并给出了算法描述以及实例。

关键词 邻接表 边链表 层次遍历图 队列 最短路径

下载PDF 职称材料

一石击N鸟

13

作者 林鑫 《电脑开发与应用》 2005年第4期59-59,共1页

关键词 《数据结构》 二叉树 遍历算法 层次遍历

下载PDF 职称材料