[发明专利]检验树形结构节点重复的方法

摘要

本发明的目的是提供一种检验树形结构节点重复的方法，具体地说是检查检验树形结构节点重复性的一种快速简洁的有效算法。具体算法如下：1)建立一个结构表T_Cycle，将需要校验的X设置为初始；2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中，并同时记录下路径Path；3)检测Path中是否存在校验的对象X，如果存在说明循环；4)循环步骤2、3得到结果。本发明的方法具有简单实用、检验效率高，能说明节点重复的原因和路径等特点。因而具有很好的推广使用价值。

主权项

1.检验树形结构节点重复的方法，其特征在于具体算法如下：1)建立一个结构表T_Cycle，将需要校验的X设置为初始； Parent Child Layer Path X X 0 X2)将X的子项(Child)根据父子关系和层次关系插入到T_Cycle中，并同时记录下路径Path； Parent Child Layer Path X X 0 X X A 1 XA X B 1 XB X E 1 XE3)检测Path中是否存在校验的对象X，如果存在说明循环；4)循环步骤2、3得到如下结果。 Parent Child Layer Path X X 0 X X A 1 XA X B 1 XB X E 1 XE A C 2 XAC A D 2 XAD B R 2 XBR C O 3 XACO D X 3 XADX