森林转换为二叉树的另一种方法的技术研究

由于二叉树和树都可以利用二叉链表作为它们的存储结构,因此以二叉链表为媒介展示森林与二叉树的转换关系是必然的;在此利用二叉树转换为树理论,提出一种"三步骤"方法可把一个森林直观转换为二叉树。     

基于十字链表与三元组表的稀疏矩阵压缩存储实例研究

十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户评分为矩阵元的稀疏矩阵进行压缩存储,并在这两种存储结构上实现用户相似度计算算法。通过测试分析和比较了两种不同的压缩存储方法在创建及相似度计算上的执行效率,并探讨了各自的特点及适用条件。     

论数据结构中二叉树的链式存储

树型结构是一类非常重要的非线性结构,其中二叉树链式存储最为常用,本文对二叉树的动态链式存储和静态链式存储进行了全面的分析研究。     

一种新的二叉链表的打印算法

二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。     

数据结构中平衡二叉树的教学探讨与研究

平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握.     

构造哈夫曼树算法的实现

树型结构是数据结构中最为重要的一种类型,在计算机科学中的应用很广.哈夫曼树又称最优二叉树,是带权路径长度最小的二叉树,可以用来构造最优编码,用于信息传输、数据压缩等方面,是一种应用广泛的二叉树.本文介绍了采用静态三叉链表存储哈夫曼树的构造算法思想与实现,并对算法做了必要的分析.     

稀疏矩阵三元组表压缩存储方法的改进

在计算机图形学领域、产品优化设计及先进制造技术研究中,矩阵及稀疏矩阵的应用非常普遍．结合稀疏矩阵顺序存储方法和C／C＋＋语言的特点。提出一种稀疏矩阵压缩存储的改进方法——二元组压缩存储方法,把稀疏矩阵中的非零元素按一定规律用二元组表存储到顺序表（或链表）中．该方法继承了三元组顺序存储（或链表存储）方法的优点,方便进行矩阵的各种运算,比如矩阵转置、加战或乘法等操作,又节约了存储空间,是一种实用的压缩存储方法．     

基于链式存储结构的协同过滤推荐算法设计与实现

链式存储结构是数据的一种存储方式,它具有插入、删除操作灵活的特性,可以很好地适应数据变化。在分析协同过滤推荐算法数据对象特点及实现原理的基础上,以十字链表、邻接表为存储结构设计了基于内存的链式数据存储方法,并在此基础上实现了一组操作,这些操作可以完成评分数据创建、相似度计算、评分预测和推荐列表生成等功能。链式存储结构及相关操作能方便地进行功能扩展,并可根据需要实现更为复杂的操作。     

基于链式存储结构的排序算法

讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。     

创建二叉树的非递归算法设计与分析

通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。     

傅立叶级数+机器学习法双联预测小行星分类

利用傅立叶级数对散点小行星光变数据进行曲线拟合,以获得小行星表示参数,选取傅立叶级数为6的拟合方式对单体或双体小行星光变曲线进行分类,并用机器学习算法中的SVM和决策树建立预测模型。检验结果表明,SVM模型对单体和双体小行星的预测正确率达到95%,相较于决策树正确率提高了10%,为从小行星实际观测数据直接推测双体小行星潜在相关应用提供了参考。     

基于遍历二叉树的方法判断完全二叉树

从完全二叉树的定义及性质出发,根据二叉树的层次遍历原则,提出了一种遍历法判断完全二叉树的方法.     

怎样由遍历序列确定二叉树

在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 ,并给出了相应的证明     

基于二叉树前序遍历的递归算法分析

二叉树是一个非线性结构,其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线性序列转变为容易理解的线性序列,有必要深入理解前序遍历二叉树递归实现的过程。     

最优二叉树编译码确定的一种新方法

该文探讨了多媒体技术发展中的数字压缩技术，并针对最优二叉树的编码问题，提出一种基于“简单原则”的新方法。最优二叉树又称Huffman树，其编码源于一些应用中不同符号的相关频数，而选择两个结点权值最小的二叉树时，将造成生成的Huffman树“形态”不唯一，从而使编、译码不唯一确定。采用该文的方法，使得这些字符的Huffman编码是唯一的。最后给出一个实例，表明此方法的实用性。     

基于PRAM模型的二叉树并行旋转转换算法

本文在文献[1,2]给出的二叉树等相关理论的基础上,对任意两个二叉树之间的旋转转换进行了深入分析,引入PRAM模型,提出了对二叉树旋转转换进行并行处理的方法,以实例详细描述了算法并行处理过程并验证其算法的可行性。     

二叉树遍历的工程性实用算法

通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。     

A Case Study in ADT Implementation Verification

This article proposes a unit on program verification that could be included in are intermediate‐level undergraduate course. A linked cursor implementation within an array for the binary search tree abstract data type (ADT) is used ASA case study. The proofs of correctness for the ADT operations are given in a careful, but informal style consistent with the level of formality common in discrete mathematics and calculus courses.     

基于遍历序列重构二叉结构树的分析

针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述.