由结点度的遍历序列确定二叉树的算法分析

用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树,但是用堆栈的方式可以将已知一棵二叉树包含结点度的后序遍历的序列还原为二叉树。而且此二叉树是唯一的,     

由先序序列和结点的层数构造严格二叉树的高效算法

提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.     

由先序序列和结点的左孩子情况构造严格二叉树的高效算法

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.     

完全二叉树相关性质的补充证明

完全二叉树是重要的非线性数据结构二叉树的一种常见形式。本论述从二叉树的概念和性质出发,并在此基础上分析了完全二又树的基本性质及完全二叉树的自身结构特点,补充证明了完全二叉树的结点总数同完全二叉树中度为1的结点总数之间的逻辑关系。运用本论述证明的结论使得相关问题的求解步骤得到了显著的简化。     

旅游路线优化问题的二叉树解法

用二叉树表示出秦皇岛各旅游景点间的距离关系,由树根至树叶对二叉树进行遍历,求出秦皇岛旅游路线的优质解.从而为区域性旅游路线优化问题提供准确、简捷的算法.     

一种构建n个结点的二叉树所有形态的算法

给出了一种基于二叉排序树构建具有n个结点的二叉树所有不同形态的算法,该算法简单明了,易于理解和实现.     

基于二叉树的位排序算法

利用二叉树的结构性质,给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。     

二叉树的最小面积画树算法的研究

本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比，新算法每趟划分采用动态枢轴而不是静态枢轴，同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围，避免使用递归或开辟内存堆栈。实验表明，新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值     

多时隙的二进制搜索防冲突算法

针对RFID系统的标签冲突问题,文章在二进制搜索树算法和Aloha算法的基础上,提出了一种新颖的算法,在二进制树的每个节点处动态地估计标签的数量,根据标签的数量使用相应的时隙数;进一步对算法的性能进行了理论分析,并且通过仿真比较了该算法与二进制搜索树算法的性能,结果证明该算法能够有效地节约能量。     

遍历二叉树时工作栈变化情况的研究

二叉树是一种常用的数据结构，对二叉树的遍历通常采用递归调用的算法，但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况，来诠释二叉树遍历时运行全过程。     

基于二叉树的族谱生成系统的设计与实现

针对历史较长的家族数据量大,普通书籍方法查阅起来困难的问题,设计一款基于二叉树的族谱自动生成管理系统,系统主要利用计算机数据结构中的二叉树,对家族的族谱进行生成及实现管理功能。实验证明,系统能有效实现族谱的自动生成,具有一定的应用性。     

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

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

基于平衡二叉树的动态搜索圆等值线模型算法

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中，当采样点数量大时，对于一插值计算点，参加计算的采样点的确定非常费时。利用乎衡二叉树对传统的数字等值线模型算法进行改进，设计了一种新的算法，给出了改进算法的形式化描述，根据新算法编制了相应的程序，并进行了实际应用。结果表明，其新的算法对提高建立数字等值线模型的计算速度效果显著，并随计算点数目的增加效果更加显著。     

改进的二进制查询树的RFID标签防碰撞算法

在射频识别系统中,存在阅读器与多个标签同时通信的碰撞问题,标签的防碰撞算法是解决数据冲突的关键。文章详细阐述了已有的典型的二进制查询树的防碰撞算法,并在此基础上提出了一种新的防碰撞算法;该算法利用二时隙的方法,使阅读器的询问次数和标签识别所需的数据流大大减少,提高了标签的识别效率。从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。     

Design and implementation of binary tree data structure based on DNA computing

The designing,encodings and an instance of simulation of a binary tree for DNA computer were proposed,which utilizes the method of biology to complete inserting and deleting of the binary tree. Firstly,DNA encodings for storage and all elements of the binary tree were completely given out. Then, the implementations of all biooperations in DNA computer were described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings was introduced. The process of an algorithm implemented on this binary tree was demonstrated. Based on this method, more other data structures in DNA computer can be developed.     

Design and implementation of binary tree data structure based on DNA computing

The designing,encodings and an instance of simulation of a binary tree for DNA computer were proposed,which utilizes the method of biology to complete inserting and deleting of the binary tree. Firstly,DNA encodings for storage and all elements of the binary tree were completely given out. Then, the implementations of all bio-operations in DNA computer were described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings was introduced. The process of an ...