一种自适应树形结构显示算法

我们提出了一种新的树形结构图显示算法。该算法的主要特点是，明确地在结点中表示其轮廓，并根据这些轮廓尽可能紧凑地勾画出树形结构图。     

树形结构表驱动算法

本文介绍了基于树形结构表驱动的数据库管理法，本算法具有适应性强，用户修改容易的特点，表驱动算法的指导思想是通过修改表来改变算法，而不必对程序作调整。     

网页树形结构自动生成研究

网页树形结构是网页语言的一种特定描述。根据网页语言这种规整特性,可结合文法理论形式化建模。通过扩展终结符、规则概念,提出非终结符函数、终结符变量函数的构造方法,给出了自动生成特定类型的语言的一种生成模型。最后,给出模型在仪表装配树形中的实例应用。     

程序调试中的树形结构演变可视化模型

树形结构作为一种非线性数据结构,在程序执行过程中的演变过程较为抽象,尤其是在对其进行加工型操作时,容易发生内存泄漏。针对编程初学者难以掌握树形结构的逻辑演变过程,以及在程序中发生内存泄漏错误时调试较为困难的问题,文中提出了一种对程序调试过程中树形结构的演变过程进行可视化呈现的处理模型TEVM(Tree Evaluation Visualization Model)。针对单个可视化程序在调试步骤前和调试步骤后的两个树形结构,设计了一种将树形结构转换为线性表示的结构对比算法,得出了它们的包括泄漏树在内的结构差异;同时设计了一种树形结构布局方法,并计算它们的布局差异。根据结构差异和布局差异生成可视化演变序列,调用绘图引擎对该序列进行解析和执行,从而完成对树形结构及其演变过程的动态、平滑和直观的可视化呈现,帮助编程初学者快速理解树形结构相关程序的执行过程,提升调试效率。将TEVM模型集成于一个面向编程实训教学的集成开发环境原型Web AnyviewC中,取得了较好的应用效果。     

关系数据库中树形结构的矩阵算法研究

关系结构是最常用的数据逻辑形式。在关系数据库中,存在局部的树形结构数据形态。针对关系数据库中的树形结构数据,提出一种基于矩阵模型的数据组织方法,直接使用SQL查询,在数据库内部实现树形结构的插入、遍历、删除、移动等算法。     

一种支持线索迁移的分布式存储结构

本文介绍一种基于ＵＮＩＸ的分布式存储结构，用于支持分布多系统中的机间线索迁移，同一地址空间中的多个线索实现为共享地址空间的多个轻权进程，这些进程核心视为普通的ＵＮＩＸ进程，本文主要讨论分式存储和线索迁移的实现机制。     

一种基于树形结构融合的目标跟踪算法

针对空中机动目标,利用目标多普勒信息和红外辐射信息建立具有树形结构的红外雷达跟踪系统状态估计模型.基于无迹卡尔曼滤波方法,提出一种自适应双波段红外并行融合算法,并基于红外融合结果,采用序贯滤波融合方法,与雷达传感器实现深层交互多模型融合估计.通过仿真表明了所提出的方法具有更小的距离跟踪误差和良好的跟踪精度.     

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

2、带双整数标记的先根方式 由上述知,带双标记位的先根方式,对于存贮树形结构是有效的,它能够恢复树的原先结构,但是算法比较复杂,而且得到的是二叉树,还需作一次由二叉树到树的转换,才能得到树。(树即为任意树,或叫一般树)不过,此方法给了我们一个提示:双标记位用0或1表示两种状态,适用于二叉树,那么把双标记位改为双整数,不是可以表示更多的状态、适用于任意树吗? 于是,一种新的顺序存贮方法产生了,这就是带双整数标记的先根次序存贮法。这种方法的节点形式是:     

一种树形结构信息的P2P存储服务模型

针对树形结构信息的分布存储需求,提出一种基于P2P的存储服务模型。在该模型中,提出了一种“横向”路由与“纵向”路由相结合的覆盖网路由算法。并对该算法进行了仿真,仿真结果表明该算法具有较高的查找成功率和较低的系统开销。     

一种三叉树的存储结构及其基本操作的实现

本文在文献［１］所给出的有关三叉树有其相关概念的基础上，提出了一种新的三叉树存储结构，即“儿子－兄弟链表”方法，并在这种结构下，对三叉树的基本操作的实现算法进行了较详细的讨论。     

深度优先算法在创建树形结构中的应用研究

为了让软件系统可以对树结构进行灵活管理,对相关学者提出的生成动态树结构的方案进行改进,给出了以数据表自关联的方式对节点信息进行存储,提出了在存储状态下的父节点、兄弟节点、叶子节点等节点类型的定义。使用深度优先非递归算法抽取节点信息,并按照树结构方式对节点进行排序,依据排序结果以及节点类型生成树结构,实现了一种具有很好可移植性、可扩充性和可维护性的无限级动态树。最后,将动态树植入学校管理系统,通过实验证明,植入该树结构之后系统具有界面结构性强、信息层次清晰、用户操作简单等优点。     

LD_B~+树:闪存系统上一种DBMS索引结构

以往的研究大多针对文件系统,而DBMS存在更多细粒度的更新.本文综合考虑闪存自身的特点、设备种类繁多及不同闪存设备读写特性差别大等,提出了一种基于闪存的DBMS索引结构:LD_B+树.LD_B+树根据工作负载的读写特性动态地调节索引模式使之能够适应于不同种类的闪存设备.LD_B+树采用日志结构组织结点,通过结点转换表和日志缓冲区维护索引结构.模拟实验结果表明,不同闪存设备及工作负载下,LD_B+索引结构比B+树和日志型B+树(BFTL)具有6%-63%的性能提高.     

MS SQL Server树形结构表遍历的循环算法

提出了在MS SQL Server中实现树遍历查询的循环算法。     

构造二叉树算法的研究

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

设备树结构与功能

设备树是一个分层的数据结构,用以描述系统硬件和其相关参数,也可看作是一个分层内部连接总线和所连接的设备所组成的抽象。设备树由一组设备节点构成,内部连接成—棵树,每个节点都是属性、方式和私有数据的合成。重点对生产设备的各级设备树结构进行了分析。     

DNA计算机中二叉树存储结构分析

DNA计算机是未来计算机发展的重要方向,其优势十分明显,本文以顺序二叉树为思路的双链DNA分子法为例,介绍的是DNA计算机存储结构的基本理论和具体操作方式。     

基于与或树的柔性BOM结构及其产品配置算法

形式化定义和描述了一种基于与或树的产品结构及其相关特性,基于该结构的BOM设计具有更好的产品配置柔性。在此基础上,还提出了一种面向任务的产品配置算法,能使产品的结构配置适应企业的特定生产任务要求。     

基于树结构椭圆簇分裂的深度图像分割算法

提出了一种基于树结构椭圆簇分裂的深度图像分割算法 .该算法是根据聚类簇协方差矩阵分解的物理含义 ,利用数据的二维散布来同时确定分裂扰动矢量的方向和长度 ,迭代地分裂聚类簇 ,为期望最大化算法提供初始值 .算法还充分利用表面法向高斯混合模型的物理含义来减少聚类次数 ,并根据几何含义清晰的门限自适应确定类别数 .作者针对两种深度相机的 6 0幅真实深度图像进行了实验 ,并与传统的树结构扰动方案以及K均值算法初始方案进行了客观比较 .实验证明 ,新的初始值方案以更少的聚类次数得到了更好的结果     

基于模型结构树的船内构件管理的研究

本文针对目前船舶舱容管理信息系统中,舱内构件线性管理模式存在的缺陷,提出利用模型结构树的管理模式,以提高数据管理的效率。通过对模型结构树两种存储方式即关系数据库和XML方法的比较,指出利用XML来存储和表示结构树可大大提高存储效率和程序开发效率,从而实现对船内构件的有效管理。