[发明专利]一种树形结构数据比较的展示方法和装置

权利要求书

1.一种树形结构数据比较的展示方法，其特征在于，包括：

获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；

获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级；

依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息；

在所述展示所述待展示数据节点的信息之后，还包括：

展示所述待展示数据节点的各层级子数据节点的信息；

在所述展示所述待展示数据节点的各层级子数据节点的信息之后，还包括：

修改所述待展示数据节点所在当前层级的当前位置；

分别判断各个当前层级的当前位置上是否存在数据节点；

若仅有一个当前位置上存在数据节点，则展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息；所述依据合并结果确定待展示数据节点的步骤包括：

若合并后仅存在一个数据节点，则确定所述一个数据节点为待展示数据节点；

若合并后存在至少两个数据节点，则按照所述预设规则对所述至少两个数据节点的标识进行排序；

确定排序后位于第一个位置的数据节点为待展示数据节点；

其中，所述获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点的步骤包括：

确定各个待比较树形结构数据的第一层级为当前层级；

分别按照预设规则对各个当前层级的数据节点的标识进行排序；

确定各个排序后的第一个位置为所述当前层级的当前位置；

获取各个所述当前层级的当前位置上的数据节点；

判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点；

若存在，则将所述标识相等的数据节点合并为同一个数据节点。

2.根据权利要求1所述的方法，其特征在于，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，

所述展示所述待展示数据节点的信息的步骤包括：

若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；

若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。

3.根据权利要求1所述的方法，其特征在于，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，

所述展示所述待展示数据节点的各层级子数据节点的信息的步骤包括：

若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；

若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。

4.根据权利要求3所述的方法，其特征在于，所述按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识的步骤包括：

判断各个所述标识相等的数据节点是否存在子数据节点；

若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识；

若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，返回所述分别按照预设规则对各个当前层级的数据节点的标识进行排序的步骤。