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

2014年 4月 计算机工程与设计 Apr．2014 第 35卷 第4期 COM PUTER ENGINEERINGAND DESIGN Vo1．35 No．4 节点具有相关性的树形结构的验证方法 吴洁明，李硕征 ，史建宜 (北方工业大学 信息工程学院，北京 100144) 摘 要：实际业务中的各个实体之间往往存在着相互影响，采用树形结构反映这些实体之 间的组织结构时，由于各个实体 映射成为树形结构的各个节点，这些节点之间也具有相关性，造成了进一步应用的不便 ，因而提出了一种验证此类具有节 点相关性的树形结构的验证方法。通过将实体间的相关性整理成树型结构，同验证对象进行比较；在处理节点的不同取值 时，采用了生成虚节点并与原节点同名不同值的方法；分析了影响算法时间开销的各种原因；给 出了一个实例对验证方法 予以说 明。 关键词：树形结构；遍历方法；相关性；验证算法；时间开销 中图法分类号：TP311 文献标识号：A 文章编号：1000—7024 (2014)04—