节点具有相关性的树形结构的验证方法

作     者：吴洁明 李硕征 史建宜 WU Jie-ming;LI Shuo-zheng;SHI Jian-yi

作者机构：北方工业大学信息工程学院北京100144 

基　　金：国家科技部支撑计划课题基金项目(2012BAH04F01) 科技创新平台基金项目(PXM2013_014212_000011) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第4期

页      码：1298-1302页

摘      要：实际业务中的各个实体之间往往存在着相互影响,采用树形结构反映这些实体之间的组织结构时,由于各个实体映射成为树形结构的各个节点,这些节点之间也具有相关性,造成了进一步应用的不便,因而提出了一种验证此类具有节点相关性的树形结构的验证方法。通过将实体间的相关性整理成树型结构,同验证对象进行比较;在处理节点的不同取值时,采用了生成虚节点并与原节点同名不同值的方法;分析了影响算法时间开销的各种原因;给出了一个实例对验证方法予以说明。

主 题 词：树形结构 遍历方法 相关性 验证算法 时间开销 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.04.034

馆 藏 号：203981323...