深度优先算法在创建树形结构中的应用研究

• 作者: 唐青松
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 深度优先算法 管理信息系统 关系数据库 树形结构
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 应用开发研究
• 页码范围: 226-229
• 页数: 4页
• 分类号: TP311
• 字数: 3632字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.09.053

摘要

为了让软件系统可以对树结构进行灵活管理，对相关学者提出的生成动态树结构的方案进行改进，给出了以数据表自关联的方式对节点信息进行存储，提出了在存储状态下的父节点、兄弟节点、叶子节点等节点类型的定义。使用深度优先非递归算法抽取节点信息，并按照树结构方式对节点进行排序，依据排序结果以及节点类型生成树结构，实现了一种具有很好可移植性、可扩充性和可维护性的无限级动态树。最后，将动态树植入学校管理系统，通过实验证明，植入该树结构之后系统具有界面结构性强、信息层次清晰、用户操作简单等优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐青松	四川文理学院计算机学院	26	57	5.0	6.0