一种全线索化的线索二叉树

线索二叉树是数据结构中的一项重要内容,提出了对二叉树加线索时的一种新方法。比较的结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二叉树进行先序遍历和后序遍历时,如同对线性链表一样简单。     

全线索二叉树中的插入运算

给了了在全线索二叉树中插入结点和二叉树的算法，然后阐述了这种运算的特点。     

全线索二叉树

本文提出了三叉树的全线索化,论证了构造策略和方法,描述了实现过程。给出了对这种全线索二叉树所进行的主要运算的算法。本文还较详细地介绍了在全线索化基础上所形成的二叉树的线索迂回链,从而真正实现了非线性结构的线性化,并分析了它所带来的益处。     

二叉树的线索迂回链表

阐述了二叉树前驱全线索化的构造策略和算法,详细地介绍了在全线索化基础上所形成的二叉权线索迂回链表,给出了后继和前驱全线索之间的转换算法,并分析了线索迂回链表的益处.     

二叉树图形处理技术的几种方法

本文讨论二叉树的图形处理技术。关键问题有两个：一是确定结点在屏幕上的位置，二是计算出每个结点在二叉树中的相对位置。     

二叉树后序遍历非递归算法的改进研究

通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于“先序遍历”思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果．     

由后序和中序遍历恢复二叉树的算法

针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法.     

由二叉树的遍历序列返回二叉树

介绍了如何由二叉树的遍历序列返回一棵二叉树，并提供了一种简单、直观的图解方法，可作为二叉树遍历内容的补充。     

一种生成二叉树遍历序列的新方法

对二叉树的遍历过程进行深入地研究，提出一种生成二叉树遍历序列的新方法，解决了二叉树遍历序列的生成问题。     

一种基于Logistic混沌序列的二叉树遍历置乱方法

提出一种基于Logistic混沌序列的二叉树遍历置乱方法,对该方法的原理进行了阐述,并对密钥敏感性进行测试,对置乱后的图像进行剪切、加噪等处理,实验结果表明本算法具有较好的密钥敏感性以及一定的鲁棒性。     

全线索二叉树中的插入运算

给出了在全线索二叉树中插入结点和二叉树的算法,然后阐述了这种运算的特点。     

机械设计中螺纹联接件的自动选用

全面介绍了螺纹联接件在机械设计中的选用方法．首先建立了螺纹联接件的国际数据库及其查询、维护程序；编制了对所选螺纹件的计算校核程序；并开发了自动绘制螺纹联接件的软件，从而实现了机械ＣＡＤ中螺纹联接件自动选用、校核、绘图的集成．     

Apriori算法的改进

针对Apriori算法要多次扫描事务数据库以及生成大量候选集缺陷,在候选集C_1中增加事务标识符列表Tid_list实现只扫描一遍事务数据库,利用频繁项目集的性质来减少生成候选集的数量,提高了算法效率.     

基于DHP的频繁遍历路径挖掘算法

大量的候选项集是挖掘路径遍历模式中的主要问题.针对这个问题,提出了基于DHP算法的路径遍历算法,通过使用哈希技术在产生侯选项集时删除不满足条件的项目,这种方法特别是在产生候选2-项目时效率非常高,这样很好的解决了整个处理过程的性能瓶颈.另外,使用了整枝技术使事务数据库的大小在每次扫描后迅速减小.实验结果表明,基于DHP的频繁遍历路径算法在挖掘频繁项目集时是有效的.     

一种Apriori算法的改进

Apriori算法是关联规则的经典算法。从两个方面对其进行了改进,首先是在产生候选项集时采用了新的算法,更快地产生候选项集;其次,该算法采用了一种新的数据结构——索引结构来存储事务项集数据,提高了读取数据库中有效数据的速率,同时减少了一些不必要的数据扫描,利于更快地产     

基于概要数据结构的高维数据流聚类算法

为了在高维数据流中有效地形成聚类,针对经典算法CELL-Tree存在的问题,提出一种新的概要数据结构PL-Tree以及基于此数据结构的算法PLStream,并采取衰减窗口模式来适应数据流的变化,采用剪枝策略控制内存中聚类模型的规模．实验表明,PLStream算法能较好地适应高维数据流,比CELL／Tre算法具有更好的时...     

一种通用数据库报表程序设计方法

通过对数据库管理系统中各类报表的讨论，揭示出各类报表在结构上的共同特征，利用数据库结构解决了报表的设计问题，减轻了在管理系统中的表格设计与编程工作。