检验树形结构节点重复的方法技术

技术编号:2831565 阅读:304 留言:0更新日期:2012-04-11 18:40
本发明专利技术的目的是提供一种检验树形结构节点重复的方法,具体地说是检查检验树形结构节点重复性的一种快速简洁的有效算法。具体算法如下:1)建立一个结构表T_Cycle,将需要校验的X设置为初始;2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中,并同时记录下路径Path;3)检测Path中是否存在校验的对象X,如果存在说明循环;4)循环步骤2、3得到结果。本发明专利技术的方法具有简单实用、检验效率高,能说明节点重复的原因和路径等特点。因而具有很好的推广使用价值。

【技术实现步骤摘要】

本专利技术涉及计算机应用
,具体地说是树形结构中各个节点是否重复的 检测的方法或树形结构路径检测的检查方法。2、 技术背景在当前的各类软件应用中,类似于WINDOWS的资源管理器左边的树形结构越来 越多,在有些结构的定义中,比如ERP领域的BOM (物料清单),树形结构是不允 许出现重复的。已知这类重复性检验的方式有多种,但一般都效率较低,并且不 能说明节点重复的原因和路径。3、
技术实现思路
本专利技术的目的是提供一种,具体地说是检査检 验树形结构节点重复性的一种快速简洁的有效算法。本专利技术的目的是按以下方式实现的,具体算法如下1)建立一个结构表T—Cycle,将需要校验的X设置为初始;ParentChildLayerPathXX0X2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中,并同 时记录下路径Path;ParentChildLayerPathXX0XXA丄XAXB1XBXE1XE3)检测Path中是否存在校验的对象X,如果存在说明循环4)循环步骤2、 3得到如下结果ParentChildLayerPathXX0XXAXAXB1XBXE1XEAC2XACAD2XADBR2X服C03XACODX3XADX本专利技术的有益效果是方法简单实用、检验效率高,能说明节点重复的原因和 路径等特点。具体实施方式参照说明书附图对本专利技术的作以下详细地说明。 本专利技术的,具体算法如下1)建立一个结构表T一 Cycle,将需要校验的X设置为初始;ParentChildLayerPathXX0X2)将X的子项(Child)根据父子关系和层次关系插入到T—Cycle中,并同 时记录下路径PathParentChildLayerP3thXX0XXA1XAXBXBXE1XE3)检测Path中是否存在校验的对象X,如果存在说明循环4)循环步骤2、 3得到如下结果<table>table see original document page 5</column></row><table>本文档来自技高网...

【技术保护点】
检验树形结构节点重复的方法,其特征在于具体算法如下:    1)建立一个结构表T_Cycle,将需要校验的X设置为初始;    ***    2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中,并同时记录下路径Path;    ***    3)检测Path中是否存在校验的对象X,如果存在说明循环;    4)循环步骤2、3得到如下结果。    ***。

【技术特征摘要】
1.检验树形结构节点重复的方法,其特征在于具体算法如下1)建立一个结构表T_Cycle,将需要校验的X设置为初始;<table-cwu id=table1><table width=620><tgroup cols=4><thead></column></row><row><column><entry colwidth=24% morerows=1 morelines=1><p>Parent</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Child</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Layer</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Path</p></entry></column></row></thead><tbody></column></row><row><column><entry colwidth=24% morerows=1 morelines=1><p>X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> 0</p></entry><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry></column></row></tbody></tgroup></column></row><table></table-cwu>2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中,并同时记录下路径Path;<table-cwu id=table2><table width=621><tgroup cols=4><thead></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> Parent</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Child</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Layer</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Path</p></entry></column></row></thead><tbody></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> 0</p></entry><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry></column></row></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> A</p></entry><entry colwidth=25% morerows=1 morelines=1><p> 1</p></entry><entry colwidth=25% morerows=1 morelines=1><p> XA</p></entry></column></row></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> B</p></entry><entry colwidth=25% morerows=1 morelines=1><p> 1</p></entry><entry colwidth=25% morerows=1 morelines=1><p> XB</p></entry></column></row></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> X</p></entry><entry colwidth=25% morerows=1 morelines=1><p> E</p></entry><entry colwidth=25% morerows=1 morelines=1><p> 1</p></entry><entry colwidth=25% morerows=1 morelines=1><p> XE</p></entry></column></row></tbody></tgroup></column></row><table></table-cwu>3)检测Path中是否存在校验的对象X,如果存在说明循环;4)循环步骤2、3得到如下结果。<table-cwu id=table3><table width=621><tgroup cols=4><thead></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> Parent</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Child</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Layer</p></entry><entry colwidth=25% morerows=1 morelines=1><p> Path</p></entry></column></row></thead><tbody></column></row><row><column><entry colwidth=25% morerows=1 morelines=1><p> X</p>&...

【专利技术属性】
技术研发人员:张国升
申请(专利权)人:浪潮集团山东通用软件有限公司
类型:发明
国别省市:88[中国|济南]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1