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

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

完全二叉树的实时判别方法

根据二叉树的层次遍历原则，设计了一种在遍历二叉树的过程中实时判别完全二叉树的简便方法。     

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

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

ε实数比较方法对平衡二叉树节点归并算法的影响

提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树。错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误。     

二叉排序树转换成平衡二叉树

结合概念,运用动态图形,用通俗的语言,分析二叉排序树转换成平衡二叉树的过程。     

针对不平衡数据集的入侵检测算法

采用少类样本合成过采样技术(SMOTE)与二叉树多类支持向量机(BTSVM)相结合的入侵检测算法来解决实际应用中经常遇到的类别不平衡的分类问题.该方法首先对不平衡类别的训练集使用BTSVM分类,然后对求出各分类器中的支持向量使用SMOTE方法进行向上采样,最后用不平衡类别的测试集在新的分类模型中进行测试.实验结果表明本算法能够有效地提高不平衡数据集的分类性能.     

最优二叉树的完备性证明

在最优二叉树的证明中，一般是从该树中通路长度最长的分枝点有两个孩子开始证明，但在前提中没有给出“在最优二叉树中通路长度最长的分枝点一定有两个孩子”的条件，本文就此问题展开研究，证明了最优二叉树的一个性质：最优二叉树一定是完全二叉树。     

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

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

一般二叉树的一种简单生成方法

借助完全二叉对的顺序存贮结构作为中间桥梁实现一般二叉树的存贮结构。     

支持可重构计算的满二叉树中序存储策略及快速遍历算法

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。     

一种新的二叉树生成办法

通过实例阐述了二叉树的遍历与二叉排序树之间的联系,利用此联系给出了快速准确生成二叉树的方法,并对该方法加以了证明.     

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

内-递推信息与内-递推二叉树特征-辨识

引入树结构于内-递推信息的递推结构中,提出内-递推二叉树概念,获得内-递推二叉树的结构与特性。定义了内-递推二叉树的内-递推度与递推损失度;给出内-递推二叉树存在性定理、满二叉树存在与惟一性定理、完全二叉树定理,包括内-递推二叉树结点的辨识定理与辨识准则。内-递推二叉树是内-递推信息的一种重要组织结构,内-递推二叉树的研究过程与结果,为具有内-递推特性的信息处理提供了一种新方法。     

完全二叉树相邻结点最近共同祖先的一种快速算法

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.     

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

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

顺序存储的满二叉树中序遍历的非递归算法

从中序遍历的定义出发以及满二叉树的自身特点出发，得出了关于顺序存储的满二叉树中序遍历的性质，从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法，以及该算法在其他问题上的应用和推广。     

机器人队形控制中的二叉树方法

研究了机器人编队及队形变换的二叉树方法,创建二叉树的基队形,由基队形变换得到如菱形、楔形、横线、纵线等队形。采用二叉树方法创建的基队形具有实现时间短、速度快、良好的稳定性和鲁棒性等特点,仿真时间约为0.058 658 s。由基队形变换得到的适用队形也具有相同的性质。     

属性均值聚类二叉树及其在人脸识别中的应用

在无监督的属性聚类网络的基础上,提出了一种二叉树分类方法。此二叉树自然地在无监督聚类的基础上扩展开来,成为一有监督的分类方法。用ORL人脸数据库做了测试,同标准的特征脸(eigenface)方法相比,识别率得到了较大的提高。     

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

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