树型数据结构中递归算法的实现

利用递归可完美地解决树型数据结构的许多算法问题,本文对树型数据结构中递归算法的应用和实现进行了较全面的探讨。文中算法采用C/C++言语描述。     

递归数据结构的数学定义

分析了数据结构的构成,并在此基础上提出了诸如树型结构和广义表结构等递归的数据结构的数学定义。     

递归算法在树型视图中的应用

论述了递归算法的特征，并运用递归算法将后端数据库中的数据检索出来放入一个树型控件中，创建一个树型目录，在客户端用户可以操作该树型目录，以完成进一步的数据库导航功能。     

基于递归与多线程的丢失文件查找设计

在文件意外丢失的情况下,需在文件数量庞大的系统中查找丢失文件。根据操作系统对文件的管理以树型进行组织,即是一种递归的数据结构进行存储,递归的数据结构可使用递归的算法;同时,要在文件数量庞大的系统中进行查找,可用多线程技术以加快查找速度。在递归搜索过程中创建丢失文件链表及现存文件链表,开辟线程。当需要对丢失文件进行查找恢复时,可从丢失文件链表中快速找到丢失文件信息,参照现存文件链表对该文件进行查找恢复。实验结果表明,该方法具有一定的可行性和适用性。     

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

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

用递归算法创建树型视图

论述了递归算法的特征，并运用递归算法将后端数据库中的数据库检索出来放到一个树控件中创建一个树型目录，在客户端可操作该树型目录，以完成进一步的数据库导航功能。     

一种BOM的算法实现

ERP／MRPII系统设计必然牵涉到物料清单（Bill Of Matreial e.g.BOM）的设计与计算，BOM呈树型结构，一般在计算时采用通用的数据结构算法，通过前台函数或过程嵌套实现。笔者在实际ERP系统开发中探索和采用了一种新的BOM展开算法－－存储过程实现递归调用。     

树型结构在题库系统开发中的应用

文章以题库管理系统的开发为例,详细介绍了B/S三层架构中树型结构的设计和实现方式.提出了一种在浏览器中构建动态树型结构的解决方案,即使用TreeView控件、数据库和递归算法来实现动态树型结构,灵活方便地管理题库.最后重点介绍了递归算法、树结点定位展开等的程序实现.     

从汉诺塔问题再谈递归算法

递归(Recursion)是一种有效的算法设计方法。简单地说，递归就是自调用。递归算法就是指包含有调用算法本身语句的算法。这种算法的目的就是用一种普遍的统一的规律来解决步骤繁多的问题。也正因为如此，它是数据结构中一个”杀伤力”很大的算法，而且其他一些数据结构问题(比如树状结构和链表等)也离不开它。下面笔者就汉诺塔问题的C语言实现来探讨一下如何用数学归纳法思想解决一般递归算法。     

二叉树遍历的非递归算法

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

“递归算法与实现”的教学设计

递归算法贯穿了数据结构课程的始终,是数据结构课程中的重点和难点。本文探讨了如何对＂递归算法与实现＂的教学内容进行取舍,从简单递归函数入手介绍了递归算法的设计方法,进而分析了数据结构中各典型的不同递归函数之间关联。教学实践证明该教学方案的设计合理有效。     

全国山洪灾害防治规划信息系统的设计与实现

分析了山洪灾害防治规划各类数据及各级用户的业务需求,采用基于构件的柔性软件工程的思想,以C/S为主体开发模式,给出了构件化开发的流程,构建了系统的体系结构,开发了全国山洪灾害防治规划信息系统.该系统提出了一种基于树型数据结构的"超"实体多级递归算法,探索了一种智能信息呈现技术,对全国及各省(市、区)山洪灾害防治规划密切相关的各类基本数据、图件及全部规划成果进行了有机管理.     

数据结构课程中递归教学的深入探讨

递归算法在数据结构课程中既是重点又是难点,对递归算法理解和把握直接决定了很多算法的理解。该文通过对递归的概念,举例说明利用递归求解问题的步骤以及通过分析二叉树的前序遍历算法来剖析递归的执行过程,最后给出了递归的直观理解。     

．NET平台下角色访问动态树型菜单的实现

阐述了在Visual Studio2005环境开发下,通过递归算法,根据不同角色权限,动态地为不同的用户生成相应树型菜单的方法。该树型菜单只对用户开放其有权操作的功能接口,屏蔽了其他页面．提高了系统的安全性。该方法成功地运用于某银行执行外汇管理规定情况考核评分系统并取得较好效果。     

数据结构下的程序递归算法设计及应用

在数据结构基础上使用程序递归算法设计是目前进行软件开发应用最广泛的方法.使用递归算法进行程序编写可以减少很多操作细节,从而简化程序编写,而且递归算法结构简单且清晰,易读性比较强,最大的优势递归算法正确率高、验证比较方便.对递归程序算法的应用进行了分析,并探讨了递归算法的实现策略.     

数据结构中递归算法的教学要点及方法探讨

学生对递归算法的理解和掌握程度影响着对数据结构及后续课程的学习效果,提出在数据结构课程中应补充递归思想和算法实现的教学,探讨了教学要点和教学方法,并设计合理的实验教学方案。实践证明教改后取得了良好的教学效果。     

数据结构中递归算法的教学要点及方法探讨

学生对递归算法的理解和掌握程度影响着对数据结构及后续课程的学习效果,提出在数据结构课程中应补充递归思想和算法实现的教学,探讨了教学要点和教学方法,并设计合理的实验教学方案。实践证明教改后取得了良好的教学效果。     

递归到非递归算法的转换

该文讨论了递归算法向非递归算法转变的主要几种方法,对一般数据结构教材中介绍的方法进行了总结和补充,帮助对递归难点的学习。     

程序设计中递归的探讨

递归是一种较难掌握的程序设计结构,在C语言、数据结构等课程教学中时有涉及。就学生掌握的情况看,很多学生并未深刻地掌握递归,不能灵活地进行应用。因此,就递归算法在程序学习中的作用及使用范围进行探讨,以期深化学生对该部分知识的掌握及运用。     

一个线性递归查询算法的设计与实现

旨在解决在演绎数据库中，如何利用递归规则进行递归查询的问题。介绍了一个线性递归查询算法的基本思想，阐述了该算法的设计与具体实现，包括算法采用的数据结构、程序中各功能模块的功能，对算法进行了分析。