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

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

枚举二叉树算法的实现与分析

二叉树是常用的一种数据结构。在算法设计与分析中，当对于某一同题考虑它的平均性能时，需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上，克服了空间的耗费较大的缺点，对问题进行了完备的分类，给出了精致的逻辑结构，在其上实现了一个较好的算法。     

枚举二叉树算法的实现与分析

二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。     

基于空间分区二叉树实现多边形布尔运算的算法研究

简明阐述了空间分区二叉树的基本原理,初步探讨了多边形的布尔运算的基本思路,全面分析了多边形布尔运算的算法,总结了布尔运算算法的优势和具体实现的研究方向。     

利用二叉树处理表达式

介绍对表达式的扫描，生成表达式二叉树，以后序遍历二叉树求取表达式的值的方法。     

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

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

二叉树后序遍历的递归和非递归算法

论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。     

二叉树生成算法的智能实现算法

二叉树是计算机科学中最基本也是最重要的树型结构,最常见的二叉树生成算法通常是使用递归或者其他描述类语言的方法来实现,在实际使用时不容易理解同时实现过程较烦琐。另外,某些方法只能建立一棵完全二叉树,满足不了算法实用性的要求。文章根据二叉树结点自身有顺序的性质,使用指针向量存储结点的地址,论述了一种生成一棵任意形状二叉树的思想,并用类C语言描述其智能实现算法。该算法满足了实用性和灵活性的要求,在理论教学和实践操作中具有较高的应用价值。     

线索二叉树算法的改进

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

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

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

Ballot序列和一类二元树的表示

本文从Ballot序列出发推广定义了广义Ballot序列,利用它来表示一类具有n内节点的二元树,并且给出了自动生成广义Ballot序列和n内节点二元树的有效算法。文中还解决了对n内节点二元树的计数问题。     

随机二叉搜索树上的若干强极限性质

设随机变量Xn,Yn,Zn和Sn,k分别表示大小为n的随机二叉搜索树上的具有0,1,2个子顶点的顶点数目及大小为k的子树的数目,得到了关于它们的一些强极限性质。     

二元树上的无规则性定理

概率论中无规则性概念的基本思想是,在二值等可能Bernoulli序列中,0和1的出现是无规则的,而且想要通过选择来控制它稍偏多于0或1也是不可能的。本文的目的是要建立二元树上的一类与Markov链场有关的极限定理,其中包含无规则性概念的推广。     

一种改进的象素级圆的单点生成算法

提出一种改进的象素级单点生成圆的算法．该算法是在Bresenham算法的基础上通过一些技巧对其改进，使其避免了乘法运算和浮点数运算，这样一来算法在总的计算量上就大大的减少了．通过与Bresenham算法的比较，该算法的运算速度比Bre—senham算法有着更大的提高．     

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

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

基于遗传算法的二叉树支持向量机分类方法

针对传统的基于支持向量机的文本分类存在的问题进行了研究,采用二叉树结构与多个支持向量机子分类器组合进行Web文本信息分类,在二叉树支持向量机多类方法的基础上,进一步结合遗传算法,提出了一种新的支持向量机的多类分类方法,实验结果表明,采用该方法进行多类分类,分类精度明显提高,体现了将遗传算法与二叉树支持向量机结合的优越性。     

一种用于二值文本图像认证的水印算法

提出了一种用于二值文本图像内容认证的脆弱型数字水印算法.该算法利用图像分块后每个像素块边缘部分的像素值产生混沌迭代初值,经混沌迭代及量化后生成水印信息.通过在图像块的中间部分查找3×3邻域各方向平滑度改变量小的点作为颜色翻转点,从而将水印信息嵌入.实验结果表明,该算法具有较好的不可见性及篡改检测和篡改定位能力.     

二叉树的线索迂回链表

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