用可视化法建立二叉树实例

提出用可视化法建立二叉树实例的概念,并借用满二叉树顺序存储的特殊性来实现可视化,解决了该方法实现时所碰到的一些问题。     

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

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

完全二叉树总结点数与叶结点数关系分析

该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一,通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系,进而导出总结点数与叶结点数的关系;其二,由最后一个结点的父结点为倒数第一个分支结点的事实,找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。     

完全二叉树总结点数与叶结点数关系分析

该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一,通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系,进而导出总结点数与叶结点数的关系;其二,由最后一个结点的父结点为倒数第一个分支结点的事实,找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。     

数据结构可视化CAI系统的设计与实现

系统从学习者的角度考虑,为数据结构教学软件增加数据建模功能,运用面向对象思想和COM技术对数据结构算法进行动态交互式模拟跟踪,将抽象的数据结构和算法实现动态同步可视化.与其他数据结构CAI系统的不同之处在于它的数据建模功能、可视数据结构、友好灵活的交互性和面向多层次用户、多路径的特性.     

多态二叉树的Java实现

树（特别是二叉树）数据链是一个应用广泛的数据结构，而现在Ｊａｖａ语言应用也方兴未艾，本文全面阐述了如何用Ｊａｖａ的“指针”构造一棵二叉树，探讨了树中有多种变量类型节点情况下，用Ｊａｖａ语言实现的一结具体技术细节。     

线索二叉树的研究

线索二叉树是数据结构中的一项重要内容。本文提出了对二叉树加线索时的一种新方法。比较的结果表明，新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越。     

一种新型线索二叉树

本文首次提出一种新型线索二叉树及相应遍历新算法。证明了它们的某种最佳性。     

遍历二叉树的一种改进算法

在计算机科学与工程中,二叉树是一类十分重要的数据结构,有着广泛的应用。本文介绍二叉树的主要操作:遍历二叉树,和遍历算法;对于后序遍历,提出一种新的改进的非递归算法。传统的后序遍历非递归算法,需要为二叉树的结点建立标志位,用以判断该结点是否应进行访问。标志位随同结点的指针一起存入栈中。标志位的使用无疑增加了存贮空间。我们提出的改进算法,无须为二叉树的结点建立标志位,从而节省了存贮空间,但并不增加算法的时间复杂度。算法中所采用的思想与技巧亦可以推广应用到一般树(多叉树)的遍历算法中。     

美学改进的空间优化树绘制

如何在有限的屏幕空间呈递层次规模尽可能大的树并保持其清晰的层次结构以避免认知困难问题一直是树可视化研究的主要问题之一。提出的改进的空间优化的树方法采用更合理的子树空间划分,进一步提高空间利用率,通过改变边缘结点定位方式进一步降低了原方法中因其分布不规则性而造成的认知负担问题。     

DNA计算机中基于顺序存储方式的二叉树数据结构

数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。     

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

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

An object‐oriented design for graph visualization

Many applications, from everyday file system browsers to visual programming tools, require the display of network and graph structures. The Graph Visualization Framework (GVF) (available at http://www.cwi.nl/InfoVisu/GVF) is an architecture that supports the tasks common to most graph browsers and editors. This article gives a brief overview of the design of the GVF and focuses on the core classes that are used to represent and manipulate graphs. The design of the core classes is justified by the requirements for navigation and visualization. Copyright © 2001 John Wiley & Sons, Ltd.     

多步攻击的规则树检测及可视化

在网络安全可视化领域中,多步攻击场景呈现过程与日志信息交互性不足,难以让一般的网络安全管理员通过警报日志信息直观发现多步攻击特性.通过实现一种基于规则树的多步攻击场景呈现工具,应用规则树方法对多步攻击行为模式进行描述,通过XML进行模板库定义,设计可视化模型,采用2维向量和3维立体图对比的方法呈现多步攻击场景并分析它们各自的优势,通过实验验证了工具的有效性和设计的合理性.     

Simulation of Complete Binary Tree Structures in a Faulty Flexible Hypercube

The Flexible Hypercube is a generalization of binary hypercube networks in that the number of nodes can be arbitrary in contrast to a strict power of 2. Restated, the Flexible Hypercube retains the connectivity and diameter properties of the corresponding hypercube. Although the embedding of complete binary trees in faulty hypercubes has received considerable attention, to our knowledge, no paper has demonstrated how to embed a complete binary tree in a faulty Flexible Hypercube. Therefore, this investigation presents a novel algorithm to facilitate the embedding job when the Flexible Hypercube contains faulty nodes. Of particular concern are the network structures of the Flexible Hypercube that balance the load before as well as after faults start to degrade the performance of the Flexible Hypercube. Furthermore, to obtain the replaceable node of the faulty node, 2-expansion is permitted such that up to (n – 2) faults can be tolerated with congestion 1, dilation 4 and load 1. That is, (n – 1) is the dimension of a Flexible Hypercube. Results presented herein demonstrate that embedding methods are optimized.     

DNA计算机中二叉树的链式存储结构

利用DNA分子和连接酶的生物特性,提出DNA计算机中二叉树的链式存储结构的设计方法,并给出二叉树链式存储结构的形式描述。在连接酶的作用下,各节点之间产生杂交和连接反应形成DNA双链,其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出一棵二叉树的链式存储结构实例,实例表明该设计方法构造的DNA双链对应于二叉树的中序遍历序列。     

二叉树的遍历探究与应用

通过对同一棵二叉树的前序遍历、中序遍历、后序遍历及层次遍历得到四个不同序列的分析,概括出二叉树的前序遍历、中序遍历、后序遍历及层次遍历序列间的关系,确定对应的二叉树。     

结合K-D树和Shell的快速动态等值面光线跟踪法

目的 K-D树和Shell常被用于加速等值面光线跟踪法。如果Isovalue保持不变时,Shell方法效率更高,否则Shell方法需要重构Shell,而K-D树方法速度更快。提出一种结合K-D树和Shell的动态等值面光线跟踪方法,其关键是如何实现两者的平稳切换。方法首先改进基于K-D树的等值面光线跟踪算法,使得该方法在绘制过程中渐进地构建Shell数据结构。在Isovalue发生变化后,首先使用改进的基于K-D树的等值面光线跟踪算法进行绘制,并在绘制过程中渐进地构建新的Shell数据结构,从而平滑地过渡到绘制效率更高的基于Shell的等值面光线跟踪算法。结果实验中,在Isovalue动态变化时本文方法的效率接近K-D树方法;但用户在进行缩放、旋转等操作时,本文方法能达到Shell方法的速度。实验结果表明本文方法结合了两者的优点。结论提出了一种快速Isovalue光线跟踪算法,综合运用K-D树和Shell两种数据结构,在Isovalue保持不变和动态变化两者场合都实现了较高的绘制速度。     

严格平衡二叉排序树及其构造

论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。