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

摘要：

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

关键词：深度优先算法、管理信息系统、关系数据库、树形结构

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61152003;四川省教育科研基金项目13ZB0103

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：226-229