线索二叉树算法的实验与实现

线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误．论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性．     

平衡二叉树可视化演示系统的设计与实现

平衡二叉树是数据结构中的重要知识点,在实际应用中多用于在内存中组织数据,因它在动态查找表中的查找效率非常高,所以得到广泛应用。实现其可视化具有重要意义。本文运用面向对象方法,利用完全二叉树特点实现了平衡二叉树的可视化,解决了该方法实现时所碰到的一些问题。     

线索二叉树

线索二叉树是“数据结构”课程中讨论的重要内容之一。由于其在理论方面存在的严重缺陷,使其在实际应用中毫无价值。放弃“数据结构”散程中有关线索二叉树的内容。挺高教程在理论方面的严格性和实用性,促进教学改革势在必行。     

基于OOP方法的二叉树创建

在深入分析二叉树数据结构的基础上，提出了用OOP法建立二叉树的过程．并用二叉树顺序存储的特性来实现VB下的可视化编程，解决了OOP法实现所碰到的若干问题．     

二叉树教学方法研究

为了加深对二叉树的理解,本文用生动的语言给出二叉树的定义,非递归遍历算法和遍历算法的形象理解,证明了二叉树其中一个性质,该教学方法已取得很好的效果。     

基于二叉树的位排序算法

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

用抽象数据类型实现子与父/兄二叉树的建立算法

对二叉树的存储结构（称之为子与父／兄的存储结构）进行了描述，在此基础上给出了二叉树的算法。描述了栈的抽象数据类型，并以栈为辅助结构来实现子与父／兄二叉树的建立算法。该算法的执行时间与二叉树中的结点数成正比。     

面向对象的二叉树装配模型研究

文章研究可装配性设计中的产品装配建模,提出一种以装配体为对象并能充分反映装配过程特点的二叉树装配模型。应用面向对象技术,建立了相应的数据结构及应用框架,为可装配性评价奠定了基础,也可做为通用的产品装配模型应用于ＣＡＰＰ等领域。     

二叉树遍历教学方法研究

为了加深学生对二叉树遍历的理解,在讲解递归算法的同时补充三种遍历的非递归算法.对于算法的讲解都是按照算法思想、算法、实例图示跟踪、实例演示的步骤进行,收到很好的效果.     

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 ...     

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

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

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

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

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

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

立体二叉树在排序中的应用

提出了立体二叉树的数据结构,对立体二叉树的基本概念进行了讨论;对满立体二叉树结构的结点分布与结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在排序中的应用,提出立体堆的排序方法,并对它的算法实现进行设计与分析,得出了立体堆排序方法在最坏情况下的时间复杂性,从而减少了堆排序方法的时间复杂性的常数因子．     

基于虚拟仪器技术的过程实时数据管理系统研究

针对流程工业过程实时数据的高效管理问题,提出了一种基于虚拟仪器技术的过程实时数据管理系统设计方法,给出了系统的体系结构;构建了一种基于Hash二叉树的改进型数据查询和索引结构,该结构提高了实时数据访问和索引的效率。通过基于ADO.NET的接口程序和数据压缩模块实现了对历史数据的管理。实验测试表明,该系统在处理实时数据方面具有高度的稳定性和可靠性。     

基于平衡二叉树的三角网快速生成算法

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。     

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

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

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

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