基于C#的二叉排序树图形显示系统研究与实现

本文首先介绍了二叉树在数据结构中的应用,并结合C#语言实现了二叉树的可视化功能。文章对二叉树的构建和输出实现进行了说明,同时对数据结构的教学方法进行了讨论。     

Hanoi塔问题一种非递归算法的C++实现

通过对汉诺问题的递归算法及结果的分析,创造性地借助二叉树的数据结构设计出非递归算法。给出了实现该算法的C++语言源程序。该算法并未真正在物理上生成所谓的二叉树,有别于常规对二叉树结构的使用。     

二叉树遍历的非递归算法

本文对<数据结构>课程的重点和难点内容之一:二叉树遍历的非递归算法进行了研究,提出了一个系统化公式化的解决方案,并给出了用C 语言描述的先序、中序和后序遍历非递归算法的具体实现.     

遍历二叉树的递归与非递归算法浅析

二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作.该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现.     

基于vb的二叉树的实现研究

二叉树是树形数据结构的基础,通过分析二叉树的基本特点,建立二叉树的基本逻辑结构和物理结构的模型,并且通过visualbasic实现了二叉树的物理存储、基本算法如遍历、插入和删除运算等。     

线性时间复杂度的二叉树绘制算法

二叉树一种非常重要的数据结构,本文论述了绘制二叉树算法的基本思想,建立二叉树与満二叉树结点间的映射关系,并给出可行的对应算法,且其时间复杂度是线性的。     

基于vb的二叉树的实现研究

二叉树是树形数据结构的基础，通过分析二叉树的基本特点，建立二叉树的基本逻辑结构和物理结构的模型，并且通过visual basic实现了二叉树的物理存储、基本算法如遍历、插入和删除运算等。     

多态二叉树的Java实现

树（特别是二叉树）数据链是一个应用广泛的数据结构，而现在Ｊａｖａ语言应用也方兴未艾，本文全面阐述了如何用Ｊａｖａ的“指针”构造一棵二叉树，探讨了树中有多种变量类型节点情况下，用Ｊａｖａ语言实现的一结具体技术细节。     

PLC梯形图的一种数据结构描述方法

针对目前PLC梯形图编辑软件中梯形图存储结构的复杂和不足,本文基于面向对象的方法,采用二叉树和双向链表相结合的数据结构来描述梯形图功能单元及其拓扑关系,并提出了相应的转换算法,然后简化为只含有功能单元的模型,使后续的指令表转换得到简化。这种模型结构简单、通用性强、易于用C++语言实现,在PLC梯形图编辑软件中应用效果良好。     

函数的参数及其传递方式教学方法的探讨

在C语言和数据结构的程序设计中,不同的参数类型,其有着不同的传递方式。值传递和地址传递非常容易混淆,不好理解,容易出错。该文就值传递和地址传递的教学方法分别进行探讨。     

一种类似Windows文件夹模式的数据结构

文章提出了一种类似Windows文件夹模式的数据结构,它是通过在二叉树的各个结点可以存放数据或一棵新的二叉树指针的思想建立起来的。每一个存放新的二叉树指针的结点都可以看成是一个文件夹,在此文件夹下的是被分支函数判断具有某些共性的数据和子文件夹的集合。此种数据结构非常便于程序员对数据的底层进行操作和宏观控制。     

遍历二叉树的递归与非递归算法浅析

二叉树是数据结构中最常见的一种存储形式,而遍历二叉树又是二叉树中最重要的操作。该文分别以递归和非递归两种不同的算法来分析遍历二叉树的过程,旨在用简单明了的方法来实现二叉树的遍历,且先序、中序、后序三种遍历方式都可通过这两种算法实现。     

构造二叉树的两个改进算法

在数据结构中,已知一棵二叉树的先序序列和中序序列,可唯一确定此二叉树.本文在分析建立二叉树经典算法的时间复杂度的基础上,给出了两个改进算法:①利用哈希函数,使得改进后的算法在最差情况下,时间复杂度由O(n2)降为O(n);②利用栈和控制输入的结点序列构造二叉树,时间复杂度也由O(n2)降为O(n).     

C语言指针教学探究

指针是C语言程序设计教学中的重点和难点,也学习数据结构和操作系统等课程的基础.论文对C语言指针教学中遇到的问题进行了详细分析,提出了相应的改进措施和方法.C语言程序设计和数据结构的教学实践表明,教学效果良好,增强了学生对指针的理解和提高了学生在C语言编程实践中灵活运用指针解决实际问题的能力.     

基于C/C++语言的数据结构描述的对比与分析

本文通过用C／C 语言描述的数据结构的对比，阐述了在C／C 这两种不同语言模式下数据结构教学对软件开发思想及开发过程的影响，提出了基于C／C 语言描述的数据结构教学改革的一些看法。     

浅析数据结构中二叉树的生成

介绍了数据结构中二叉树的生成,以及以一种遍历序列输出二叉树中的结点数据.     

二叉树的遍历算法

二叉树是一种重要的非线性数据结构,在计算机领域有着广泛的应用。着重介绍二叉树的遍历问题,描述了递归、非递归、层次等二叉树遍历的多种算法。     

DNA计算机中基于顺序存储方式的二叉树数据结构

数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。     

数据结构的实例教学——二叉树在信息加密中的应用

数据结构是计算机专业重要的一门专业基础课,也是学生最先接触到的专业课,该课程的掌握情况直接影响后继课程的深入学习以及学生软件开发能力的培养及提高.传统的教学方式主要围绕抽象数据类型进行课堂教学,缺乏趣味性、方向性.文中以二叉树在信息加密中的应用为例,利用二叉树的中序和前序遍历,或中序和后序遍历可唯一确定一棵二叉树这一性质来进行加解密原理和过程的讲解,增加了课堂教学的目的性和趣味性.通过近两年的实践,取得了显著的效果.     

线索二叉树的研究

线索二叉树是数据结构中的一项重要内容。本文提出了对二叉树加线索时的一种新方法。比较的结果表明，新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越。