树形数据结构存贮与恢复的一种新方法[上]

本文主要介绍树存贮与恢复的一种新方法——带双整数标记的先根次序存贮法。文中从树形结构在内存和外存中的一般表示形式着手详细叙述了此方法的产生过程及其原理,给出了具体算法以及实现这些算法的源程序。     

二叉树顺序存储结构探讨

为了得到一种适合存储所有二叉树的高效顺序存储结构,基于树的双亲数组表示法的思想,提出一种二叉树的顺序存储结构,对比分析表明,它的适用面更广。     

一种二叉树性质5的证明方法

二叉树的性质5说明完全二叉树中结点之间的关系可以通过对结点编号的简单算术运算得到,这意味着可以用线性结构表示这种非线性结构。为了明确和深入理解为什么完全二叉树结点之间的关系可以隐藏在线性的结点编号中,提出了一种简明的二叉树性质5的证明方法,并将证明思路应用于完全三叉树和完全m叉树,得到一个关于结点编号表示结点之间关系的一般性结论。     

基于标记二叉树的XML数据模式提取算法

以XML作为研究对象,提出了一种新的基于二叉树结构的XML数据模式信息的提取方法,抽取出XML文档的所有开始和结束标记并生成相应的标记链,对标记链中结点嵌套关系进行分析生成标记二叉树,通过判断和删除标记二叉树中的冗余数据得到XML文档的最简标记树模式.实验结果表明,即使对于标记的嵌套关系非常复杂的XML文档,该算法也能够准确地抽取出相应的最简标记树模式结构,同时还生成了相应的DTD模式文件.     

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

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

基于图割和显著性的图像结构表示方法研究*

通过分析现有基于内容的图像结构表示方法,存在鲁棒性不强和结构多样性易增加分类的复杂性并降低分类正确率的问题,研究了基于图割的二叉树和基于显著性的多叉树图像结构表示方法,并与基于区域相似性的二叉树和改进深度的多叉树表示进行比较。实验表明,基于图割和显著性的表示方法能有效提高结构树的语义性和分类性能。     

基于迭代神经网络的图像结构表示和分类

由于缺少结构化的表示,基于内容的图像分类存在一定的问题,据此提出了一种基于迭 代神经网络的自然图像表示和分类的方法。利用Berkeley分割算法将图像分割成不同的区域,采用 基于人工的多叉树或基于邻接区域的二叉树的方法进行区域合并,同时提取区域统计特征,得到图像 的树型结构表示。根据BPTS算法对网络进行训练,训练好的网络就具备了图像分类的功能。实验 结果表明,基于迭代神经网络的结构表示和分类方法具有很强的结构学习能力,同时人工生成的多叉 树涵盖更多的语义信息且能得到较好的分类结果。     

二叉树坐标网及其应用的

给出二叉树坐标网的定义及其基本定理,利用该坐标网,把空间中的网格点一一映射到一个整数集合上,从而可以把空间中的任意点近似地映射为一个整数,而且可以任意精确。这个方法可以推广到任意有限维空间这一映射,对图形,图象的储存、处理、舆起着极其重要的作用。在任意有限维空间中,这一映对任意可以用有限维向量描述的对象的储存、处理、传输同样起着极其重要的作用。作为应用例子,给出三维实体,曲面的近似表示、储存、处理     

ACS算法在矩形件优化排料中的应用

矩形件优化排料是一类具有NP完全难度的组合优化问题。有关的优化问题可用与或树来描述,这样就把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树。用ACS算法实现这种树搜索,是把一定数量的人工蚂蚁分布在与或树的根节点,人工蚂蚁间通过使用信息素相互交流,完成从与或树到二叉树的选择,从而得到矩形件优化排料问题的优化解。     

一种支持活动标记的访问控制标识方法

依据信息系统等级保护以及网络化系统整体安全保障的要求,建立一个网络环境下全程一致的强制访问控制机制是至关重要的。针对网络信息系统的访问控制机制进行了深入的研究,提出了活动标记库的概念,建立了一种支持活动标记的访问控制标识方法,并且在B+树的基础上提出了一个支持节点扩展的嵌套索引结构——EB+树,形成了一种能够表达多种标识分类的多路查找树,构建了适用于访问控制机制的标记树,从而得到了一种具备有效性、一致性和可扩展性的新型访问控制方法。     

XML数据更新编码机制——ITBI

编码技术是可扩展标记语言(XML)查询处理的基础,传统编码技术利用自然数进行编码,很难支持XML动态更新。提出了更新支持的编码方法——ITBI,该方法将整数映射到完全二叉树,利用二叉树的中序遍历定义整数新的序关系,通过新的序关系重排自然数序列将静态编码转化为动态编码。同时,基于ITBI前驱、后继、距离等定义,设计了最短位长动态编码分配算法,有效控制更新过程中编码位长的增加。最后通过实验验证了编码的有效性。     

增强型BANG文件的实现

在文[1]中,我们基于电子地图应用的特点,分析了常规存贮文件和几种空间数据存贮结构(如：R-树、K-D-B树、BANG文件等)在处理空间复杂对象上所存在的缺点和局限,并提出了适用于电子地图数据库的存贮文件——增强型BANG文件结构．本文在文[1]的基础上,将论讨增强型BANG文件的操作,给出其查询、插入、分裂等操作算法。     

三维几何数据压缩新算法

采用带双标记位顺序存储的三角形传播树表示三维模型的顶点坐标和顶点间的拓扑连接关系，利用特殊的数据结构和结点间的拓扑相关性和几何连贯性，可以同时达到较小的失真和较高的压缩比，避免了解压缩时对所有结点任意随机存取带来的内存空间不足的问题．由于拓扑信息和几何信息可以同时解码，使解压缩和图形绘制可以并行完成，进一步提高了速度．与已有算法相比，文中算法具有精度高、速度快和高压缩比等特点．     

最优二叉树带权路径长度的最简计算

最优二叉树在很多领域有着广泛的应用,它是一种带权路径长度最短的树,该文在哈夫曼提出的构造最优二叉树的基础上进行一些改进,并得出一种最简计算最短带权路径长度的方法。     

满二叉树的三元组向量表示法及遍历运算

1.三元组向量表示法 设I表示一棵完全二叉树的层号,当各层节点数均为2~(I-1)个时,称为满二叉树,将一棵满二叉树的节点映射到矩阵中,得到由行、列和节点值组成的三元组,对树的处理变为对矩阵元素的处理,满二叉树节点总数为M时,建立一个N×M矩阵,N=log_2×     

Z—80算术运算程序(下)——四、十进制算术运算程序

本期介绍十进制八位整数(考虑符号)四则运算程序。此运算程序是用二——十进制码(BCD码)表示十进制数,数据的高位存于低号地址单元,这种数据存贮形式与人写的数据形式相同。符号存于最低数据单元的下一个单     

基于搜索树的增强型RFID防碰撞算法

针对RFID系统中采用多叉树搜索时存在空闲时隙、对碰撞节点处理缓慢等不足,提出一种基于搜索树的增强型RFID防碰撞算法。新算法利用读写器检测相邻碰撞位的个数,在搜索过程中不断自适应调整子二叉树的分配个数,综合选择无空时隙八叉树或四叉树或二叉树搜索方式。为消除多叉树搜索中产生的空闲时隙,阅读器先发送一个获取前缀命令确定标签前缀。理论分析和仿真结果表明,新算法的性能优于其他常用的标签防碰撞算法,大幅度减少了搜索总时隙数,降低了标签功耗,提高了系统搜索效率。     

一种新型有序数据结构:容量平衡三叉查找树

平衡二叉树是一种用于存储有序数据的经典结构,伴随大数据时代的到来,平衡二叉树调整率高的问题愈发影响其运用于并行计算。有鉴于此,提出一种平衡三叉树,这种三叉树的一个节点存储两个值,维护三棵子树。通过复杂度对比与模拟实验结果表明:(1)相较其他有序数据机构,平衡三叉树具有较低的最坏高度;(2)平衡三叉树可以轻易实施区间操作;(3)平衡三叉树不需要对结构进行经常性的调整,平均内部路径长度远远小于传统平衡二叉树算法,运行速度快,更适合于并发应用。     

构造二叉树算法的研究

本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法。同时本文将给出基于先序序列和结点右孩子情况的构造二叉树的非递归的新算法。     

完全二叉树非递归无堆栈先序遍历算法的研究

通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。