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

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

数据结构中若干遍历知识点的贯通式教学

本文主要关注大学计算机专业数据结构课程中遍历过程的教学。根据教材相关知识内容，结合自身教学经验和学生学习理解的实际，提出一种基于线索化过程的“环绕法”教学方法，同时将教材中若干遍历知识点进行了贯通，为学生全面掌握该知识，提出了一种较好的解决方法。     

遍历二叉树的非递归实现

本针对二叉树的定义和结构特点．描述了三种遍历二叉树的递归算法．通过对其工作栈的状态分析，得出遍历二叉树的非递归算法，并由此算法给出了非递归遍历二叉树的C语言函数．     

特定线性数据结构到层次数据结构的转化

介绍了两种特定线性数据结构转化为树型数据结构的算法，举例说明它们的转化过程，并给出了简易的手工转换方法。     

实用《数据结构》编程--二叉树的建立、中序遍历非递归C程序

近年来,伴随着计算机应用技术的快速发展,系统程序和应用程序的规模越来越大,应用领域越来越广泛．计算机的应用已不再局限于科学计算,而更多地应用于控制、管理及数据处理等非数值计算的处理工作．需要通过计算机加工、处理的数据对象也日益复杂化．《数据结构》课程就是一门以这些复杂的非数值型数据为研究对象,研究其逻辑结构(数据之间关系)和物理结构(数据的存储)及其操作等,目的在于更合理地组织数据,以便编程实现,并提高程序运行效率．     

用VB制作数据结构课程中的二叉树控件

讨论了数据结构课程中的二叉树控件的设计和实现,并给出了它的一个应用实例。     

基于几何学的二叉树遍历教学设计研究

本研究通过把几何学的相关知识迁移到《数据结构》教学中,应用几何学的对称特性和等腰三角形巧解二叉树前序遍历、中序遍历和后序遍历。把文字描述变为图形表述,思路清晰明了,教学效果显著。     

逆前序遍历二叉树的算法

本文讨论了逆前序遍历二叉树的递归及非递归算法,并给出了非递归算法的时间复杂度。     

用C语言实现二叉树的遍历及其应用

C语言有较丰富的数据类型、运算符以及函数,能直接与内存打交道,使修改、编辑其他程序与文档变得简单。树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树的遍历算法是树形结构中其他运算的基础,在二叉树遍历的各种算法中包括了一些精致的、并且在其他应用范围内也有用的技巧,所以本文主要讨论用C语言去实现二叉树遍历的几种不同算法。     

二叉树分层遍历的应用浅析

本就二叉树分层遍历的原理在树的一些操作中的应用方法及算法进行描述。算法用类C语言描述。     

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

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

一种统一的二叉树结构遍历算法及其实现

二叉树的遍历算法是树结构上的最基本算法,本文通过分析二叉树、二叉树的递归定义及遍历路径的特征,提出了一种针对二叉树遍历的递归及非递归统一算法.算法只需通过设置参数开关来控制遍历的方式.算法的实现代码精短,这为二叉链结构上的访问提供了一种统一便捷的实现机制,提高了代码的的复用效率.     

用VB制作数据结构课程中的二叉树控件

讨论了数据结构课程中的二叉树控件的设计和实现 ,并给出了它的一个应用实例 .     

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

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

二叉树在Dijkstra算法最短路径存储中的应用

利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时,修改连通网的存储结构,利用邻接矩阵存储最短路径的同时引入二叉树,提高算法的执行效率.     

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

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

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

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

二叉树的静态二叉链表存储

目前,对二叉树存储结构主要有顺序存储结构和链式存储结构（二叉链表）两种.其中链式存储结构比较常用.为了简化对二叉树的遍历、线索化等有关操作的具体实现过程,提出改进的顺序存储结构——静态二叉链表.     

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

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

基于二叉排序树的最佳适应算法

当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二又排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题.