树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树。在此基础上了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广义优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

树和图在关系型数据库中的表示及遍历

树型结构和图型结构是表示客观事物的两个非常重要的数据结构,本文结合实例给出了树型数据结构和图型数据结构在关系型数据库中的表示方法以及相应遍历的存储过程。     

按层访问树节点的算法

访问树的某层节点或部分节点（分层遍历）在软件设计中非常重要，但分层访问随机生成的树不是容易的。文章对树的分层遍历算法进行了研究。     

Windows95长文件名的结构及转换

主要阐述了在 Windows95状态下长文件名存储结构与 DOS环境下 FAT文件系统的异同之处 ,以及长文件名到短文件名的转换。     

基于LDAP的统一身份认证的设计与实现

首先介绍LDAP的基本概念和特性,并且对目录数据库和关系型数据库进行了对比。分析了LDAP的安全模型。在此基础上,设计并实现了Gentoolinix2.6平台下基于LDAP的erp系统统一身份的认证,详细描述了系统的几个主要功能模块的划分、设计和实现。     

树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树,在此基础上研究了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广度优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

如何在因特网上查找专题信息

针对因特网信息量巨大，查找有效信息困难的问题，提供了全面查找专题信息的一些有效的检索途径。     

直观显示二叉树结构的算法

在数据结构课程的教学中,一般是通过遍历二叉树抽象地显示1棵二叉树结构,这样学生不容易理解.为此提出了在TC环境下实现的一种直观显示二叉树结构的算法,该算法可以帮助学生加深对二叉树的理解,且对于学生掌握二叉树的运用有极大帮助,同时也是对数据结构课程教学的改进与提高.     

一种新的树的遍历方法

树是一种非常重要的非线性的数据结构,对它的遍历一般有三种方法:先根序遍历、后根序遍历和按层次遍历.但在实际应用当中,我们可能需要不同于以上三种方法中的任何一种,这就要求我们对树的遍历不能仅仅有以上三种方法.提出了一种新的树的遍历方法,并且还给出了非递归算法的详细描述,以及算法的时间和空间的复杂度分析.     

二叉树的遍历及还原

通过对二叉树前序、中序、后序三种遍历方式的分析,概括出由前序、中序或由中序、后序遍历结果快速还原二叉树的方法。     

树非递归遍历统一的新解法及其形式证明

提出树遍历统一的新解法,使其非递归算法像递归算法一样简单.首先以后序遍历为例,基于结点状态标记和遍历规则提取,从遍历定义导出遍历的递推公式,由此机械获得非递归算法和循环不变式,并用形式化方法证明其正确性.之后按不同遍历定义变换公式参数,获得二叉树前序、中序和K叉树前序、后序的递推公式,所得算法比传统算法更简洁直观,表明本解法的有效性和通用性.     

B-树在查找第K大数中的应用

查找第K大数问题在计算机技术中具有重要的意义。本文提出一种基于B-树的第K大数查找算法,该方法在B-树的每个结点增加计数域来记录每个子树中关键字的个数,利用B-树的查找算法和计数域实现第K大数的查找以提高查找效率。     

Windows长文件名系统的磁盘存储结构及文件恢复技术

通过对文件磁盘存储结构的分析,总结出了长文件名文件被意外删除后目录项结构与文件分配表的变化,并且提供了丢失文件的有效恢复方法。     

两棵树的公共子树查找算法综述

本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类.本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想.最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向.     

递归实现的对多级嵌套目录的删除算法

详细介绍了如何用VC完成的一个递归调用来实现一次清空学生的所有私有目录,它将有助于高校计算机的期末考试的准备以及教学管理.     

基于贪心算法构建最优二叉查找树

分析二叉查找树与赫夫曼树各自的特点,提出了一种构建最优二叉查找树的算法即贪心算法,并用VC++程序设计语言编码实现.实验结果表明:贪心算法不仅趋于稳定、时间效率明显优于动态规划算法,而且还实现了其数据规模达到20 000时空间上的突破.     

用Visual Basic开发光盘管理软件

研究了用数据库保存光盘的目录树结构的一种实现方法，并给出了开发过程中的源代码．     

一种基于红黑树的快速查找列表结构

设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.     

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

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

助学管理系统目录树形式的实现

在信息管理系统中采用目录树操作模式,不但可以将信息层次分化,符合分层的管理模式,而且可以将功能菜单相对集中,便于操作的转向.利用目录树的生成算法,为不同管理权限的用户建立不同的目录树结构,实现了权限的动态分配.以目录树替代菜单和工具栏管理,进一步优化了数据信息的分类与检索,充分地体现了信息管理过程中,数据是管理的核心.