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

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

基于链栈数组的二叉树按层遍历递归算法

二叉树按层遍历即按照二叉树的层次结构进行遍历,是指按照从根结点到叶子结点、同一层从左到右的次序访问一棵二叉树中的所有结点,并且每个结点的值域(Data)仅被访问一次的过程.分析了基于链栈数组的二叉树按层遍历递归算法的主要思想的3种形式,然后采用C++语言对该算法进行描述,用链栈数组对该算法予以实现.     

分层子树合并聚类算法

为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示．在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理．     

线索二叉树算法的改进

二叉树是一种重要的数据结构,而线索二叉树是为了保存在遍历二叉树时得到的信息.提出了一种新的方法对二叉树加线索,重新定义了LTag域和RTag城的使用方法.分析结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二又树进行先序遍历和后序遍历时,使其遍历过程更加简单.     

二叉树构造的唯一性证明及程序实现

目的　揭示二叉树及其遍历的相互确定关系 .方法　数学归纳法 .结果与结论　证明了由一棵二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树 ,并且用 C语言给出了其程序的实现     

二叉树构造的唯一性证明及程序实现

目的 揭示二叉树及其遍历的相互确定关系。方法 数学归纳法。结果与结论 证明了由一棵二叉树的前序扁历和中序遍历序列能唯一确定一棵二叉树,并且用C语言给出了其程序的实现。     

一种完全基于高度的满二叉树判定算法

分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基 于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二 叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法 运行正确,判定结论可信。     

用Visual C语言实现的Delaunay三角剖分算法

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ　Ｃ语言ＭＦＣ类进行链表的管理, 使得编程容易,整个程序简单实用。最后,给出了本算法在实际中的应用。     

基于SVM的多类分类算法改进

在各种基于支持向量机的多类分类算法中,基于二叉树的多类支持向量机分类算法训练和分类速度相对较快,且解决了不可分问题,是一种很好的方法.本文系统研究和分析了基于二叉树的多类支持向量机分类算法,并在此基础上对其作出了改进,即当测试文本集规模较大时,对其先聚类再分类.改进的目的是,使测试文本不必总是从二叉树的根结点开始进行判断,而是有指导的代入分类函数中计算.在测试文本集规模较大,分类函数个数较多时,可以很大程度上增加分类效率,并加大了文本正确分类的概率.     

梯形图与指令表互换算法的研究

梯形图和指令表之间互换算法的研究是PLC发展的一项关键技术,目前采用的互换算法是通过AOV图实现二者之间的转换,但是该算法效率不高.研究提出了基于森林和二叉树实现梯形图与指令表相互转换的一种新算法,该转换算法将梯形图映射成森林,然后由森林建立对应的二叉树来表示其逻辑关系,通过遍历二叉树来实现PLC梯形图与指令表的互换.该算法简单快速,其正确性和可行性在PLC的编程软件平台上得到了验证.     

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。     

A new decision tree learning algorithm

Decision tree learning is one of the most widelyused and practical methods for inductive inference,andan effective approach to approximating discrete-valuedtarget functions,so decision tree learning is very suit-able for the multiclass classification.Up to now,deci-sion tree learning algorithms have been,by and large,classified as:1)univariant algorithms in which eachdecision node checks the value of a single attribute,such as ID3[1]and C4·5[2];and2)multivariant algo-rithms in which each deci…     

一种基于二进制编码的最小生成树算法

针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法。该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的生成树中找到所有最小生成树。由于算法的本质就是在全局范围内寻找最优,故该算法可以找到一个连通图的所有最小生成树。算例表明,该算法具有步骤清晰、方便程序实现、通用性好的特点。     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

二叉树的一个线性时间 h-v 画树算法

介绍二叉树ｈ－ｖ画法的概念，给出二叉树的一个线性时间ｈ－ｖ画树算法，并给出一个应用实例．     

2—3查找树：概念,算法和分析

从抽象数据类型观点提出２－３查找的概念，给出一系列与集合运算有关的算法，包括求并集，交集，差集，测集合包含关系等，并分析算法的时间复杂性，结果表明，它比二元查找树更为有效。     

基于遗传算法的最小生成树算法

以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 ,适合于解决不同类型的最小树问题     

基于差分隐私下包外估计的随机森林算法

针对差分隐私随机森林算法在对高维数据进行分类时准确率不理想的问题,本文通过引入差分隐私下的包外估计来计算决策树权重以及特征权重,从而提出一种基于差分隐私下包外估计的随机森林算法(random forest under differential priva-cy based on the out-of-bag estim...     

RFID系统中防碰撞算法的改进

在查询树（QT）算法和二叉树堆栈（ID-BTS）算法基础上,提出一种改进算法,应用于读写器要对其查询范围内的标签进行反复识别的情况.该算法中,读写器引入一个堆栈S来记录二叉树发生碰撞时的右子树节点信息,一个队列Q来记录没有碰撞发生时的查询命令.当读写器完成第一轮识别后,需要对其查询范围内的标签进行再次识别时,直接从队列Q中弹出查询前缀即可.读写器每发送一个查询前缀,将识别出一个标签.Matlab仿真实验表明,在总搜索次数和系统通信量方面,该算法可以更高效地识别标签.