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

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

树形结构表驱动算法

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

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

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

基于ShareMind灵活建立树形结构模型

结合ShareMind软件介绍了一种灵活、方便、简单的建立树形结构模型的方法。     

基于概念格的信息检索及其树形可视化

概念格作为形式概念分析理论重要的数据表示形式,因其生动简洁地体现概念之间的泛化和特化关系,被广泛应用于知识获取与信息检索领域。在使用概念格进行检索的过程中,随着概念格中概念以及概念之间关系的增加,呈现的格结构容易产生边交叉现象,造成视觉混淆,导致目标信息遗漏。针对这一问题,结合概念格在信息检索方面的优越性以及树形结构在可视化方面的有序性,首先用概念格结构存储数据信息,然后在信息展示时将格结构转化成树形结构,使用户不仅可以通过多条路径检索到目标信息,且结构清晰。最后通过将概念格树形化方法应用于音乐工具分类检索场景中,验证该方法的实用性。     

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

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

DBMS中的树形结构关系数据库

本文讨论在用ＤＢＭＳ处理数据库时采用树形结构关系数据库描述数据分级关系的原理和实现方法，为提高大数据量的数据处理效率，减少存储空间，在效管理数据提出了一条切实可行的途径。     

一种特殊的树形存储结构

以Delphi系统的菜单数据结构组织为例,介绍一种带辅助指针的树形存储结构以及该结构的关系分析,最后介绍该结构的应用。     

单链结构实时识别及可视化布局算法研究

数据结构可视化技术是程序理解与调试的一种重要支撑。为解决其中一类应用广泛的数据结构--单链结构的可视化问题，提出一种实时识别与可视化布局算法。首先根据结点入度、主前驱指针和次前驱点集合等结点属性变化对单链结构特征变化的影响，对程序执行过程中的单链结构进行实时识别；然后结合基于图标的静态可视化技术以及动画技术，建立面向单链结构的可视化动作集合及可视化布局方法，形成与程序执行过程步骤实时对应的单链结构可视化表达。最后将该算法应用于新一代集成开发环境AnyviewC的研发与实践中。     

算法可视化在数据结构课程教学中的应用

针对数据结构课程教学过程中的概念抽象算法难懂问题,提出将算法可视化应用于教学过程的教学方案,从案例、图形和表单3方面探讨如何进行数据结构抽象概念可视化,从交互动画、流程图和演示系统3方面探讨如何进行算法思想可视化,介绍算法可视化在数据结构课程教学中的实施过程并说明教学效果。     

Hyperbolic Dependency Tree Visualization for Parser Evaluation

We present a novel tool to visualize dependency trees in a hyperbolic layout, and to provide visual support for comparative evaluation of parsing errors. Compared with traditional flat tree visualization, our hyperbolic tree visualization tool can be more convenient for showing long-range dependencies. Our tool integrates the hyperbolic view with a flat view, and support corpus-level error analysis. It offers several features, including statistical analysis of error distributions, visual analysis of individual dependency trees, and an integrated online interface.     

基于过程结构树的过程模型变体匹配技术

随着过程模型的不断积累和演化,企业组织常常拥有并管理维护成百上千个业务过程模型.由于建模目标和应用场景的不同,参考模型的裁剪和定制以及模型的更新修改等因素,导致过程模型库中可能存在大量相似的过程模型变体.重点研究如何有效管理和识别过程变体之间的共同点和差异性,即自动化地构建过程模型变体之间的匹配关系.为了支持复杂对应关系,保证匹配关系查找效率和结果的有效性,提出了基于过程结构树的模型元素匹配关系构建技术,并进一步给出了基于树编辑距离的过程模型相似性度量方法.通过针对真实的过程模型集合的实验评估表明,该方法在查全率和查准率指标上表现出了良好的效果.     

3DGIS中树的表达与可视化研究

在3DGIS中,树的表达是一个难点问题,由于树木与一般实体对象不同,具有明显的分形空间特征,因此用常规简单的建模方法很难表达一棵树,在VR中常用的方法是利用分形算法是来生成树木模型,具有逼真的可视效果,但数据量对于GIS环境来说太大,可视化困难;在3DGIS中常用的方法是利用树的图像代树模型,但在近视点效果较差,同时也没有表达出树木所固有的空间特性,文中综合以上两者的优点,将树的分形模型与其图像替代模型结合起来,初步解决了树模型在3DGIS中的可视化问题,以达到逼真、高速的可视效果。     

基于树型结构的MapReduce并行模型

MapReduce是Google提出的一种分布式计算模型,已在海量数据处理领域得到了广泛的应用。提出一种基于树型结构的新型MapReduce并行模型。该模型适合于利用Internet或Intranet环境下不可靠的桌面PC资源进行海量科学数据分析。该模型以P2P的形式将计算节点进行组织,模型的底层采用了P2P-MPI框架,采用基于消息传递的模式来实现MapReduce应用层。在MapReduce应用层的实现中,在Map阶段采用广播的形式来分发数据块,在Reduce阶段建立反向二叉树来实现有效的结果合并和化简。将提出的MapReduce模型与现有主流MapReduce模型进行了比较,结果表明,基于树型结构的MapReduce并行模型在容错性能方面具有较优的性能,且系统简单,易于应用开发。     

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

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

树数据结构存取的一种改进算法

提出了将树结构和数据写入文件及将原树结构和数据进行恢复的一种改进算法,并给出了详细的算法流程和相关图表。     

The Evaluation Dependence Tree as a Basis for Lazy Functional Debugging

Lazy functional languages are declarative and allow the programmer to write programs where operational issues such as the evaluation order are left implicit. This should be reflected in the design of debuggers for such languages to avoid burdening the programmer with operational details, e.g. concerning the actual evaluation order. Conventional debugging techniques tend to focus too much on operational aspects to be suitable in this context. A record of the execution that only captures the declarative aspects of the execution, leaving out operational details, would be a viable basis for debugging lazy functional programs. Various declarative debugging tools could then be developed on top of such records. In this paper we propose a structure which we call the Evaluation Dependence Tree (EDT) for this purpose, and we describe two different construction methods. Performance problems are discussed along with possible solutions.     

面向海量层次信息可视化的嵌套圆鱼眼视图

针对海量层次信息可视化问题,提出嵌套圆鱼眼视图及实现方法.首先分析了相关工作;然后构造了针对同层兄弟节点的变形函数,给出了针对焦点节点同层兄弟节点的外切圆变形排列算法、变形后节点的子节点的嵌套圆递归排列算法及将二维鱼眼视图映射为三维鱼眼视图的方法;最后将该方法应用于计算机文件系统可视化.实验结果表明:该方法在相对小的显示空间内,既能显示海量信息的整体视图,又能突出局部焦点细节信息,具有较高的任务完成效率与用户满意度.     

基于参数L系统的梨树枝干模型三维可视化

为了真实的模拟果树枝干形态,提出形态特征信息和参数L系统相结合的果树枝干可视化方法.以梨树的树体结构为研究对象,提炼其相关的形态结构特征以及生态生理等特性变化;应用L系统建模方法对梨树建立包含树枝的粗细、分叉角度等细节信息的模型;最后使用OpenGL三维建模技术将梨树生长几何信息转化为直观的三维可视化图形信息,模拟出梨...     

基于程序层次树的日志打印位置决策方法

基于日志分析的故障诊断是智能运维的关键技术之一,然而该技术存在关键瓶颈——日志的质量.当今,由于程序开发人员缺乏日志打印规范和指导等问题,日志质量欠佳,因此实现日志的自动化打印决策以提升日志质量的需求日益迫切.关注自动化日志打印决策问题,与现有研究工作不同,提出一种基于程序层次树和逆序组合的特征向量生成方法,能够适用于...