10.3969/j.issn.1673-629X.2014.09.053
深度优先算法在创建树形结构中的应用研究
为了让软件系统可以对树结构进行灵活管理,对相关学者提出的生成动态树结构的方案进行改进,给出了以数据表自关联的方式对节点信息进行存储,提出了在存储状态下的父节点、兄弟节点、叶子节点等节点类型的定义。使用深度优先非递归算法抽取节点信息,并按照树结构方式对节点进行排序,依据排序结果以及节点类型生成树结构,实现了一种具有很好可移植性、可扩充性和可维护性的无限级动态树。最后,将动态树植入学校管理系统,通过实验证明,植入该树结构之后系统具有界面结构性强、信息层次清晰、用户操作简单等优点。
深度优先算法、管理信息系统、关系数据库、树形结构
TP311(计算技术、计算机技术)
国家自然科学基金资助项目61152003;四川省教育科研基金项目13ZB0103
2014-09-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
226-229