【技术实现步骤摘要】
本专利技术涉及计算机应用
,具体地说是树形结构中各个节点是否重复的 检测的方法或树形结构路径检测的检查方法。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)根据父子 ...
【技术保护点】
检验树形结构节点重复的方法,其特征在于具体算法如下: 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[中国|济南]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。