一种树形结构数据比较的展示方法和装置制造方法
【专利摘要】本发明提供一种树形结构数据比较的展示方法和装置，以解决目前的方法比较效率低、比较结果展示不直观的问题。其中方法包括:获取各个待比较树形结构数据，待比较树形结构数据包括数据节点的标识和数据节点所在的层级；获取各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为相等的标识，合并后的数据节点所在的层级为标识相等的数据节点所在的层级；依据合并结果确定待展示数据节点，并展示待展示数据节点的信息。本发明可以将各个待比较树形结构数据中的数据节点整合在一起展示，使展示更加直观，从而在比较各个待比较树形结构数据时更加简便。
【专利说明】一种树形结构数据比较的展示方法和装置
【技术领域】
[0001]本发明涉及数据处理【技术领域】，特别是涉及一种树形结构数据比较的展示方法和
>J-U ρ?α装直。
【背景技术】
[0002]树形结构是指数据元素(在树中称为节点)按分支关系组织起来的结构，其中数据元素之间存在着“一对多”的树形关系。树形结构是一类重要的非线性数据结构，在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构的关系等等都可用树形结构表示。
[0003]由于树形结构能够直观地展示层次关系，很多数据都以树形结构进行存储。当树形结构存储的数据发生变化时，可以通过对变化前后的树形结构数据进行比较，以得出两个树形结构数据的区别。
[0004]目前，树形结构数据比较的展示方法通常是展现变化前后的两个树形结构数据，然后针对某一个树形结构中的数据节点从另一个树形结构中查找对应的数据节点，以找出区别数据节点。如图1所示，为现有技术中两个树形结构数据比较的展示示意图，分别展示树A和树B，针对某一个树中的数据节点去另一个树中查找对应的数据节点，例如，图1中针对树A中的数据节点“表2”的子数据节点“属性2”，可以从树B中查找到对应的数据节点“属性2”。
[0005]但是，上述方法中每次根据一个树形结构中的数据节点去另一个树形结构中查找对应数据节点，找到时结束查找，如果另一个树形结构中没有与该数据节点对应的数据节点，则仍然需要将整个树形结构中的数据节点遍历一遍，由于树形结构的数据量较大、结构较为复杂，因此该种方法的比较效`率很低；另外，两个树形结构区别节点的位置可能不同，从而导致比较结果展示不直观、观察不方便。
【发明内容】
[0006]本发明提供一种树形结构数据比较的展示方法和装置，以解决目前的方法比较效率低、比较结果展示不直观的问题。
[0007]为了解决上述问题，本发明公开了一种树形结构数据比较的展示方法，其特征在于，包括:
[0008]获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；
[0009]获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级；
[0010]依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息。
[0011]优选地，所述获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点的步骤包括:[0012]确定各个待比较树形结构数据的第一层级为当前层级；
[0013]分别按照预设规则对各个当前层级的数据节点的标识进行排序；
[0014]确定各个排序后的第一个位置为所述当前层级的当前位置；
[0015]获取各个所述当前层级的当前位置上的数据节点；
[0016]判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点；
[0017]若存在，则将所述标识相等的数据节点合并为同一个数据节点。
[0018]优选地，所述依据合并结果确定待展示数据节点的步骤包括:
[0019]若合并后仅存在一个数据节点，则确定所述数据节点为待展示数据节点；
[0020]若合并后存在至少两个数据节点，则按照所述预设规则对所述数据节点的标识进行排序；
[0021]确定排序后位于第一个位置的数据节点为待展示数据节点。
[0022]优选地，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，
[0023]所述展示所述待展示数据节点的信息的步骤包括:
[0024]若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；
[0025]若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0026]优选地,在所述展示所述待展示数据节点的信息之后,还包括:
[0027]展示所述待展示数据节点的各层级子数据节点的信息。
[0028]优选地，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，
[0029]所述展示所述待展示数据节点的各层级子数据节点的信息的步骤包括:
[0030]若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；
[0031]若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0032]优选地，所述按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识的步骤包括:
[0033]判断各个所述标识相等的数据节点是否存在子数据节点；
[0034]若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识；[0035]若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，返回所述分别按照预设规则对各个当前层级的数据节点的标识进行排序的步骤。
[0036]优选地，在所述展示所述待展示数据节点的各层级子数据节点的信息之后，还包括:
[0037]修改所述待展示数据节点所在当前层级的当前位置；
[0038]分别判断各个当前层级的当前位置上是否存在数据节点；
[0039]若仅有一个当前位置上存在数据节点，则展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息；
[0040]若至少有两个当前位置上存在数据节点，则返回所述获取各个所述当前层级的当前位置上的数据节点的步骤。
[0041]优选地，所述修改所述待展示数据节点所在当前层级的当前位置的步骤包括:
[0042]若所述待展示数据节点为未合并的数据节点，则将所述未合并的数据节点所在当前层级的当前位置移至下一个位置；
[0043]若所述待展示数据节点为合并后的数据节点，则分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。
[0044]优选地，在所述展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息之后，还包括:
[0045]判断所述当前层级是否为第一层级；
[0046]若否，则分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并返回所述获取各个所述当前层级的当前位置上的数据节点的步骤；
[0047]若是，则结束树形结构数据比较的展示过程。
[0048]根据本发明的另一方面，还公开了一种树形结构数据比较的展示装置，其特征在于，包括:
[0049]数据获取模块，用于获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；
[0050]节点合并模块，用于获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级；
[0051]节点确定模块，用于依据合并结果确定待展示数据节点；
[0052]节点展示模块,用于展示所述待展示数据节点的信息。
[0053]优选地,所述节点合并模块包括:
[0054]层级确定子模块，用于确定各个待比较树形结构数据的第一层级为当前层级；
[0055]标识排序子模块，用于分别按照预设规则对各个当前层级的数据节点的标识进行排序；
[0056]位置确定子模块，用于确定各个排序后的第一个位置为所述当前层级的当前位置；[0057]标识判断子模块，用于获取各个所述当前层级的当前位置上的数据节点，判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点；
[0058]节点合并子模块，用于在所述标识判断子模块判断出存在时，将所述标识相等的数据节点合并为同一个数据节点。
[0059]优选地，所述节点确定模块包括:
[0060]节点确定子模块，用于在合并后仅存在一个数据节点时，确定所述数据节点为待展示数据节点；
[0061]排序确定子模块，用于在合并后存在至少两个数据节点时，按照所述预设规则对所述数据节点的标识进行排序，并确定排序后位于第一个位置的数据节点为待展示数据节点。
[0062]优选地，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，
[0063]所述节点展示模块包括:
[0064]第一节点展示子模块，用于在所述待展示数据节点为未合并的数据节点时，按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；
[0065]第二节点展示子模块，用于在所述待展示数据节点为合并后的数据节点时，按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0066]优选地，所述装置还包括:
[0067]子节点展示模块，用于在所述节点展示模块展示所述待展示数据节点的信息之后，展示所述待展示数据节点的各层级子数据节点的信息。
[0068]优选地，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应，
[0069]所述子节点展示模块包括:
[0070]第一子节点展示子模块，用于在所述待展示数据节点为未合并的数据节点时，按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；
[0071]第二子节点展示子模块，用于在所述待展示数据节点为合并后的数据节点时，按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0072]优选地，所述第二子节点展示子模块，具体用于判断各个所述标识相等的数据节点是否存在子数据节点；若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识；若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，调用所述标识排序子模块。
[0073]优选地，所述装置还包括:
[0074]位置修改模块，用于在所述子节点展示模块展示所述待展示数据节点的各层级子数据节点的信息之后，修改所述待展示数据节点所在当前层级的当前位置；
[0075]节点判断模块，用于分别判断各个当前层级的当前位置上是否存在数据节点；
[0076]剩余节点展示模块，用于在所述节点判断模块判断出仅有一个当前位置上存在数据节点时，展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息；
[0077]以及在所述节点判断模块判断出至少有两个当前位置上存在数据节点时，调用所述标识判断子模块。
[0078]优选地，所述位置修改模块包括:
[0079]第一修改子模块，用于在所述待展示数据节点为未合并的数据节点时，将所述未合并的数据节点所在当前层级的当前位置移至下一个位置；
[0080]第二修改子模块，用于在所述待展示数据节点为合并后的数据节点时，分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。
[0081 ] 优选地，所述装置还包括:
[0082]层级判断模块，用于在所述剩余节点展示模块展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息之后，判断所述当前层级是否为第一层级；
[0083]处理模块，用于在所述层级判断模块的判断结果为否时，分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并调用所述标识判断子模块；在所述层级判断模块的判断结果为是时，结束树形结构数据比较的展示过程。
[0084]与现有技术相比，本发明包括以下优点:
[0085]本发明中首先可以获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；然后获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；最后依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息。本发明通过将各个待比较树形结构数据中标识相等的数据节点合并，可以将各个待比较树形结构数据中的数据节点整合在一起展示，使展示更加直观，从而在比较各个待比较树形结构数据时更加简便。
【专利附图】
【附图说明】
[0086]图1是现有技术中两个树形结构数据比较的展示示意图；
[0087]图2是本发明实施例一的一种树形结构数据比较的展示方法的流程图；
[0088]图3是本发明实施例二的一种树形结构数据比较的展示方法的流程图；
[0089]图4是本发明实施例二中两个树形结构数据比较的展示示意图；
[0090]图5是本发明实施例三的一种树形结构数据比较的展示装置的结构框图。【具体实施方式】
[0091]为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0092]实施例一:
[0093]参照图2，示出了本发明实施例一的一种树形结构数据比较的展示方法的流程图，该方法具体可以包括以下步骤:
[0094]步骤201，获取各个待比较树形结构数据。
[0095]本发明实施例中，可以针对多个树形结构数据进行比较并展示，首先可以获取各个待比较树形结构数据，其中，每个待比较树形结构数据均可以包括数据节点的标识和数据节点所在的层级。
[0096]步骤202，获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点。
[0097]在获取到各个待比较树形结构数据之后，即可对各个待比较树形结构数据中的数据节点进行处理，从而将各个待比较树形结构数据中的数据节点整合在一起展示。
[0098]本发明实施例中，首先可以获取所述各个待比较树形结构数据的当前层级中对应的数据节点，即针对各个待比较树形结构数据的当前层级中的数据节点，分别从其中获取一个对应的数据节点，因此，获取到的数据节点的个数与待比较树形结构数据的个数相等。然后将获取到的数据节点中、标识相等的数据节点合并为同一个数据节点。其中，该合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级。
[0099]步骤203，依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信
肩、O
[0100]本发明实施例中，在经过上述步骤202的合并之后，即可以依据合并结果确定待展示数据节点，然后展示所述待展示数据节点的信息。因此，经过上述过程，即可以将各个待比较树形结构数据中的数据节点整合在一起展示，在对各个待比较树形结构数据进行比较时，可以更加简便地定位各个待比较树形结构数据的区别点。
[0101]本发明实施例通过将各个待比较树形结构数据中标识相等的数据节点合并，可以将各个待比较树形结构数据中的数据节点整合在一起展示，使展示更加直观，从而在比较各个待比较树形结构数据时更加简便。
[0102]实施例二:
[0103]图3是本发明实施例二的一种树形结构数据比较的展示方法的流程图，该方法具体可以包括以下步骤:
[0104]步骤301，获取各个待比较树形结构数据。
[0105]本发明实施例可以针对多个树形结构数据进行比较并展示，每个待比较树形结构数据均可以包括数据节点的标识和数据节点所在的层级。
[0106]步骤302，分别按照预设规则对各个当前层级的数据节点的标识进行排序。
[0107]本发明实施例中，初始时可以确定各个待比较树形结构数据的第一层级为当前层级，然后分别按照预设规则对各个待比较树形结构数据的当前层级的数据节点的标识进行排序。
[0108]其中，所述预设规则可以为按照数据节点的标识从小到大的顺序，或者按照数据节点的标识从大到小的顺序，当然，所述预设规则还可以为其他形式。针对各个树形结构数据中相同层级的数据节点采用相同的规则，针对各个树形结构数据中不同层级的数据节点可以采用相同的规则，也可以采用不同的规则，例如，在对各个树形结构数据中第一层级的数据节点进行排序时，可以按照数据节点的标识从小到大的顺序进行排序，在对各个树形结构数据中第二层级的数据节点进行排序时，可以按照数据节点的标识从大到小的顺序进行排序。
[0109]例如，待比较树形结构数据有3个，分别为树A、树B和树C，树A中当前层级(例如第一层级)的数据节点的标识分别为“表I”和“表2”，树B中当前层级的数据节点的标识分别为“表1”、“表2”和“表3”，树C中当前层级的数据节点的标识分别为“表2”、“表3”和“表4”。如果预设规则为按照数据节点的标识从小到大的顺序，则分别按照预设规则对各个当ill层级的数据节点的标识进行排序后的结果为:树A:表1、表2 ;树B:表1、表2、表3 ;树C:表2、表3、表4。
[0110]步骤303，获取各个所述当前层级的当前位置上的数据节点。
[0111]本发明实施例中，初始时可以确定各个排序后的第一个位置为所述当前层级的当前位置，然后分别获取各个所述当前层级的当前位置上的数据节点。
[0112]例如，针对上述步骤302中的例子，获取的各个所述当前层级的当前位置上(例如第一个位置)的数据节点的标识分别为:树A:表I ;树B:表I ;树C:表2。
[0113]步骤304，判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点。
[0114]例如，判断上述步骤303中获取的数据节点“表1”、“表1”、“表2”中是否存在标识相等的数据节点。若存在，则执行步骤305 ;若不存在，则执行步骤306。
[0115]步骤305，将所述标识相等的数据节点合并为同一个数据节点。
[0116]如果存在标识相等的数据节点，则可以将所述标识相等的数据节点合并为同一个数据节点。例如，将上述数据节点“表1”、“表1”、“表2”中标识相等的数据节点树A的“表I”和树B的“表I”合并为同一个数据节点。该合并后的数据节点的标识即为所述相等的标识(即“表1”)，该合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级(即第一层级)，并且该合并后的数据节点也为当前层级的当前位置上的数据节点。
[0117]需要说明的是，上述步骤302?步骤305即为实施例一中的步骤202的具体执行过程。
[0118]步骤306，依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信
肩、O
[0119]本发明实施例中，执行上述步骤302?步骤305之后，得到的数据节点中可能仅存在一个数据节点(即从各个待比较树形结构数据的当前层级中获取到的对应的数据节点的标识均相等，因此该种情况下即可以将所有获取到的数据节点合并为同一个数据节点)；得到的数据节点中也可能存在多个数据节点，该多个数据节点中可能既包括未合并的数据节点也包括合并后的数据节点(即从各个待比较树形结构数据的当前层级中获取到的对应的数据节点中部分数据节点的标识相等，因此该种情况下即可以将该标识相等的部分数据节点合并为同一个数据节点)，该多个数据节点中也可能仅包括未合并的数据节点(即从各个待比较树形结构数据的当前层级中获取到的对应的数据节点的标识均不相等，因此该种情况下即不进行合并操作)。
[0120] 因此，该步骤306中所述依据合并结果确定待展示数据节点的步骤可以包括以下子步骤:
[0121 ] 子步骤al，判断合并后存在的数据节点的个数。
[0122]若合并后仅存在一个数据节点，则执行子步骤a2;若合并后存在至少两个数据节点，则执行子步骤a3。
[0123]子步骤a2，确定所述数据节点为待展示数据节点。
[0124]子步骤a3，按照所述预设规则对所述数据节点的标识进行排序，确定排序后位于第一个位置的数据节点为待展示数据节点。
[0125]如果合并后存在至少两个数据节点，则按照上述步骤302中所述的预设规则对所述数据节点的标识进行排序，并确定排序后位于第一个位置的数据节点为待展示数据节点。
[0126]例如，上述步骤305中合并之后存在的数据节点的标识为“表I”和“表2”，其中“表I”即为树A的“表I”和树B的“表I”合并得到的同一个数据节点，则按照预设规则(即按照数据节点的标识从小到大的顺序)对合并后存在的数据节点进行排序后的结果为:“表1”、“表2”，因此即可将标识为“表I”的数据节点确定为待展示数据节点。
[0127]本发明实施例中，所述待展示数据节点的信息可以包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应。
[0128]因此，该步骤306中所述展示所述待展示数据节点的信息的步骤可以包括以下子步骤:
[0129]子步骤bl，判断所述待展示数据节点的类型。
[0130]若所述待展示数据节点为未合并的数据节点，则执行子步骤b2 ;若所述待展示数据节点为合并后的数据节点，则执行子步骤b3。
[0131]子步骤b2，按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0132]子步骤b3，按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0133]本发明实施例中，可以将各个待比较树形结构数据中的数据节点整合在一起展示，例如可以将其整合在一个新的展示树形结构数据中展示，该展示树形结构数据中可以包括数据节点的标识、属性和数据节点所在的层级。在展示所述待展示数据节点的信息时，可以按照该待展示数据节点所在的层级进行展示，例如该待展示数据节点在所述待比较树形结构数据中所在的层级为第一层级，则可以在所述展示树形结构数据中的第一层级展示该待展示数据节点的信息。
[0134]例如，如果将标识为表I的数据节点确定为待展示数据节点，并且“表I”为树A的“表1”和树B的“表1”合并后得到的同一个数据节点，该数据节点所在的层级为第一层级。因此，可以在所述展示树形结构数据的第一层级展示该数据节点的标识“表1”，并将该数据节点的属性中与树A和树B对应的属性设置为存在。
[0135]步骤307，展示所述待展示数据节点的各层级子数据节点的信息。
[0136]在上述步骤306中展示所述待展示数据节点的信息之后，还可以展示所述待展示数据节点的各层级子数据节点的信息。当然，如果所述待展示数据节点不存在子数据节点，则不执行该步骤307，直接执行步骤308即可，该步骤307是指在所述待展示数据节点存在子数据节点的情况下执行的。
[0137]本发明实施例中，所述子数据节点的信息可以包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据
--对应。
[0138]因此，该步骤307具体可以包括以下子步骤:
[0139]子步骤Cl，判断所述待展示数据节点的类型。
[0140]若所述待展示数据节点为未合并的数据节点，则执行子步骤c2 ;若所述待展示数据节点为合并后的数据节点，则执行子步骤c3。
[0141]子步骤c2，按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0142]子步骤c3，按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并`将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0143]本发明实施例中，在展示所述待展示数据节点的各层级子数据节点的信息时，也可以按照各层级子数据节点所在的层级进行展示，例如子数据节点在所述待比较树形结构数据中所在的层级为第二层级，则可以在所述展示树形结构数据中的第二层级展示该待展示数据节点，当然，还要将所述子数据节点展示在与所述待展示数据节点相关联的第二层级，即作为所述待展示数据节点的子数据节点展示。
[0144]如果所述待展示数据节点为合并后的数据节点，则针对合并为该数据节点的各个标识相等的数据节点，其可能存在子数据节点，也可能不存在子数据节点。因此上述子步骤c3中所述按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识的过程具体还可以包括以下子步骤:
[0145]子步骤c31，判断各个所述标识相等的数据节点是否存在子数据节点。
[0146]若仅有一个数据节点存在子数据节点，则执行子步骤c32 ;若至少有两个数据节点存在子数据节点，则执行子步骤c33。如果均不存在子数据节点，则不执行该步骤307，直接执行步骤308即可。
[0147]子步骤c32，按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识。
[0148]子步骤c33，分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，返回所述分别按照预设规则对各个当前层级的数据节点的标识进行排序的步骤。[0149]例如，在上述步骤306中，待展示数据节点为标识为“表I”的数据节点，并且该数据节点为树A的“表I”和树B的“表I”合并后得到的同一个数据节点，该数据节点所在的
层级为第一层级。
[0150]如果在子步骤c31中判断出只有树A中标识为“表I”的数据节点存在子数据节点，并且存在两层子数据节点。其第一层级的子数据节点的标识为“表11”，在其所在待比较树形结构数据中所在的层级为第二层级；第二层级的子数据节点的标识为“表111”，在其所在待比较树形结构数据中所在的层级为第三层级。因此，可以在所述展示树形结构数据的第二层级(与所述标识为“表I”的数据节点相关联的第二层级)展示该子数据节点的标识“表11”，并将该子数据节点的属性中与树A和树B对应的属性设置为存在；在所述展示树形结构数据的第三层级(与所述标识为“表11”的数据节点相关联的第三层级)展示该子数据节点的标识“表111”，并将该子数据节点的属性中与树A和树B对应的属性设置为存在。如果在子步骤c31中判断出只有树B中标识为“表I”的数据节点存在子数据节点，则与上述过程类似，本发明实施例在此不再详细论述。
[0151]如果在子步骤c31中判断出树A中标识为“表I”的数据节点和树B中标识为“表I”的数据节点均存在子数据节点，则可以分别将树A和树B的当前层级移至下一个层级，并针对树A和树B，返回所述分别按照预设规则对各个当前层级的数据节点的标识进行排序的步骤，从而展示标识为“表I”的合并数据节点的子数据节点的信息。
[0152]步骤308，修改所述待展示数据节点所在当前层级的当前位置。
[0153]本发明实施例中，在展示所述待展示数据节点的信息、以及该待展示数据节点的各层级子数据节点的信息之后，还可以修改所述待展示数据节点所在当前层级的当前位置。
[0154]在本发明的一种优选实施例中，该步骤308具体可以包括以下子步骤:
[0155]子步骤dl，判断所述待展示数据节点的类型。
[0156]若所述待展示数据节点为未合并的数据节点，则执行子步骤d2 ;若所述待展示数据节点为合并后的数据节点，则执行子步骤d3。
[0157]子步骤d2，将所述未合并的数据节点所在当前层级的当前位置移至下一个位置。
[0158]子步骤d3，分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。
[0159]例如，待展示数据节点为标识为“表I”的数据节点，并且该数据节点为树A的“表I”和树B的“表I”合并后得到的同一个数据节点，则将树A中“表I”所在当前层级的当前位置移至下一个位置，并将树B中“表I”所在当前层级的当前位置移至下一个位置。
[0160]步骤309，分别判断各个当前层级的当前位置上是否存在数据节点。
[0161]在修改所述当前层级的当前位置之后，可以分别判断各个当前层级的当前位置上是否存在数据节点，若仅有一个当前位置上存在数据节点，则执行步骤310 ;若至少有两个当前位置上存在数据节点，则可以返回步骤303;若各个当前层级的当前位置上均不存在数据节点，则可以直接执行步骤311。
[0162]例如，在将树A中“表I”所在当前层级的当前位置移至下一个位置，并将树B中“表I”所在当前层级的当前位置移至下一个位置之后，树A的当前位置上为标识为“表2”的数据节点，树B的当前位置上为标识为“表2”的数据节点，树C的当前位置上也为标识为“表2”的数据节点，即此时有3个当前位置上存在数据节点，因此可以返回步骤303，判断所述当前层级的当前位置上的数据节点(即3个标识为“表2”的数据节点)中是否存在标识相等的数据节点。
[0163]步骤310，展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息。
[0164]如果仅有一个当前位置上存在数据节点，则可以展示该数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息，所述各层级数据节点的信息可以包括标识和属性，所述各层级数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应。
[0165]本发明实施例中，该当前位置上的数据节点可能为未合并的数据节点，也可能为合并后的数据节点，针对不同的情况展示的方式不同。因此，该步骤310可以包括以下子步骤:
[0166]子步骤el，判断所述当前位置上存在的数据节点的类型。
[0167]若所述数据节点为未合并的数据节点，则执行子步骤e2 ;若所述数据节点为合并后的数据节点，则执行子步骤e3。
[0168]子步骤e2，按照所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点所在的层级展示所述各层级数据节点的标识，并将所述各层级数据节点的属性中、与所述数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0169]子步骤e3，针对合并为所述数据节点的各个标识相等的数据节点所在的树形结构数据，执行所述步骤303。
[0170]步骤311，判断所述当前层级是否为第一层级。
[0171]由于各个待比较树形结构数据中存在多个层级的数据节点，因此所述当前层级可能不是第一层级，所以在执行完上述步骤之后，还可以判断所述当前层级是否为第一层级。若否，则执行步骤312 ;若是，则执行步骤313。
[0172]步骤312，分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并返回步骤303。
[0173]如果所述当前层级不是第一层级，则要返回上一层级继续对剩余数据节点进行处理。在本发明的一种优选实施例中，可以分别将各个所述当前层级移至上一个层级，并将修改后的各个当前层级的当前位置移至下一个位置，然后返回步骤303。
[0174]步骤313，结束树形结构数据比较的展示过程。
[0175]参照图4，示出了本发明实施例二中两个树形结构数据比较的展示示意图。
[0176]图4中的两个待比较树形结构数据即为图1中的两个树形结构数据“树A”和“树B”，利用本发明实施例所述的树形结构数据比较的展示方法进行处理之后，即可在图4所示的同一个树形结构数据中展示“树A”和“树B”中的数据节点。其中，每个的数据节点在图4所示的树形结构数据中所在的层级与其在“树A”和“树B”中所在的层级相同，并且数据节点之间的父子关系也与其在“树A”和“树B”中的父子关系相同。每个数据节点均具有两个属性(即分别对应“树A”和“树B”的两个属性)，如果“树A”中存在该数据节点，则将该数据节点与“树A”对应的属性设置为存在(或者将该数据节点与“树A”对应的属性标黄)，如果“树B”中存在该数据节点，则将该数据节点与“树B”对应的属性设置为存在(或者将该数据节点与“树B”对应的属性标黄)，需要说明的是，在图4中对于各个数据节点中对应于“树A”和“树B”的属性，也即将对应属性设置为存在的结果未示出。
[0177]另外，对于树形结构数据中的数据节点，其还可以具有对应数值，例如，“树A”中标识为“表I”的数据节点的子数据节点中，标识为“属性I”的子数据节点的对应数值为100，“树B”中标识为“表I”的数据节点的子数据节点中，标识为“属性I”的子数据节点的对应数值也为100，等等。因此，在图4所示的树形结构数据中，也可以针对每个数据节点，展示该数据节点的对应数值，所述对应数值也可以包括分别与“树A”和“树B”对应的两个数值。
[0178]经过上述处理之后，在对各个待比较树形结构数据进行比较时，即可根据最后展示的树形结构数据更加简便地执行比较过程。例如，由于树形结构数据可以逐行展示各个数据节点(例如图4逐行展示)，因此可以预先设置一个索引记录当前行号，并从所述当前行开始逐行进行比较，例如在比较时如果定位至下一个区别之处，则可以从当前行开始向下逐行进行比较，如果定位至上一个区别之处，则可以从当前行开始向上逐行进行比较，如果相同则继续比较，如果不同则展示该数据节点并更新索引值。例如，如果当前数据节点中与各个待比较树形结构数据对应的属性均设置为存在，则每个待比较树形结构数据中的该数据节点相同，如果当前数据节点中与各个待比较树形结构数据对应的属性只有部分设置为存在，则该数据节点为区别数据节点，此时即可将所述索引更新为该数据节点所在的当前行。
[0179]当然，如果树形结构数据中的数据节点具有对应数值，也可以对该数据节点中与各个待比较树形结构数据对应的属性进行比较，本发明实施例在此不再详细论述。
[0180]本发明实施例中通过将各个待比较树形结构数据中标识相等的数据节点合并，可以将各个待比较树形结构数据中的数据节点整合在一起展示，每个数据节点可以包括与各个待比较树形结构数据相对应的属性，根据其属性即可确定各个待比较树形结构数据的区另IJ，因此本发明实施例的数据节点展示更加直观，从而在比较各个待比较树形结构数据时更加简便。
[0181]对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0182]实施例三:
[0183]图5是本发明实施例三的一种树形结构数据比较的展示装置的结构框图，该装置具体可以包括以下模块:
[0184]数据获取模块501，用于获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；
[0185]节点合并模块502，用于获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级；
[0186]节点确定模块503，用于依据合并结果确定待展示数据节点；
[0187]节点展示模块504,用于展示所述待展示数据节点的信息。
[0188]本发明实施例中，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据 对应。
[0189]在本发明的一种优选实施例中，所述节点合并模块可以包括以下子模块:
[0190]层级确定子模块，用于确定各个待比较树形结构数据的第一层级为当前层级；
[0191]标识排序子模块，用于分别按照预设规则对各个当前层级的数据节点的标识进行排序；
[0192]位置确定子模块，用于确定各个排序后的第一个位置为所述当前层级的当前位置；
[0193]标识判断子模块，用于获取各个所述当前层级的当前位置上的数据节点，判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点；
[0194]节点合并子模块，用于在所述标识判断子模块判断出存在时，将所述标识相等的数据节点合并为同一个数据节点。
[0195]所述节点确定模块可以包括以下子模块:
[0196]节点确定子模块，用于在合并后仅存在一个数据节点时，确定所述数据节点为待展示数据节点；
[0197]排序确定子模块，用于在合并后存在至少两个数据节点时，按照所述预设规则对所述数据节点的标识进行排序，并确定排序后位于第一个位置的数据节点为待展示数据节点。
[0198]所述节点展示模块可以包括以下子模块:
[0199]第一节点展示子模块，用于在所述待展示数据节点为未合并的数据节点时，按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；
[0200]第二节点展示子模块，用于在所述待展示数据节点为合并后的数据节点时，按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0201]在本发明的一种优选实施例中，所述装置还可以包括以下模块:
[0202]子节点展示模块，用于在所述节点展示模块展示所述待展示数据节点的信息之后，展示所述待展示数据节点的各层级子数据节点的信息；
[0203]其中，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应。
[0204]位置修改模块，用于在所述子节点展示模块展示所述待展示数据节点的各层级子数据节点的信息之后，修改所述待展示数据节点所在当前层级的当前位置；
[0205]节点判断模块，用于分别判断各个当前层级的当前位置上是否存在数据节点；
[0206]剩余节点展示模块，用于在所述节点判断模块判断出仅有一个当前位置上存在数据节点时，展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息；以及在所述节点判断模块判断出至少有两个当前位置上存在数据节点时，调用所述标识判断子模块；[0207]层级判断模块，用于在所述剩余节点展示模块展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息之后，判断所述当前层级是否为第一层级；
[0208]处理模块，用于在所述层级判断模块的判断结果为否时，分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并调用所述标识判断子模块；在所述层级判断模块的判断结果为是时，结束树形结构数据比较的展示过程。
[0209]其中，所述子节点展示模块可以包括以下子模块:
[0210]第一子节点展示子模块，用于在所述待展示数据节点为未合并的数据节点时，按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在；
[0211]第二子节点展示子模块，用于在所述待展示数据节点为合并后的数据节点时，按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
[0212]其中，所述第二子节点展示子模块，具体可以用于判断各个所述标识相等的数据节点是否存在子数据节点；若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识；若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，调用所述标识排序子模块。
[0213]所述位置修改模块可以包括以下子模块:
[0214]第一修改子模块，用于在所述待展示数据节点为未合并的数据节点时，将所述未合并的数据节点所在当前层级的当前位置移至下一个位置；
[0215]第二修改子模块，用于在所述待展示数据节点为合并后的数据节点时，分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。
[0216]本发明实施例中首先可以获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级；然后获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；最后依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息。本发明实施例通过将各个待比较树形结构数据中标识相等的数据节点合并，可以将各个待比较树形结构数据中的数据节点整合在一起展示，使展示更加直观，从而在比较各个待比较树形结构数据时更加简便。
[0217]对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0218]本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
[0219]本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0220]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0221]以上对本发明所提供的一种树形结构数据比较的展示方法和装置，进行了详细介绍，本文中应用 了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【权利要求】
1.一种树形结构数据比较的展示方法，其特征在于，包括: 获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级； 获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级； 依据合并结果确定待展示数据节点，并展示所述待展示数据节点的信息。
2.根据权利要求1所述的方法，其特征在于，所述获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点的步骤包括: 确定各个待比较树形结构数据的第一层级为当前层级； 分别按照预设规则对各个当前层级的数据节点的标识进行排序； 确定各个排序后的第一个位置为所述当前层级的当前位置； 获取各个所述当前层级的当前位置上的数据节点； 判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点； 若存在，则将所述标识相等的数据节点合并为同一个数据节点。
3.根据权利要求2所述的方法，其特征在于，所述依据合并结果确定待展示数据节点的步骤包括:` 若合并后仅存在一个数据节点，则确定所述数据节点为待展示数据节点； 若合并后存在至少两个数据节点，则按照所述预设规则对所述数据节点的标识进行排序; 确定排序后位于第一个位置的数据节点为待展示数据节点。
4.根据权利要求2所述的方法，其特征在于，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应， 所述展示所述待展示数据节点的信息的步骤包括: 若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在； 若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
5.根据权利要求2所述的方法，其特征在于，在所述展示所述待展示数据节点的信息之后，还包括: 展示所述待展示数据节点的各层级子数据节点的信息。
6.根据权利要求5所述的方法，其特征在于，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应， 所述展示所述待展示数据节点的各层级子数据节点的信息的步骤包括:若所述待展示数据节点为未合并的数据节点，则按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在； 若所述待展示数据节点为合并后的数据节点，则按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
7.根据权利要求6所述的方法，其特征在于，所述按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识的步骤包括: 判断各个所述标识相等的数据节点是否存在子数据节点； 若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识； 若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，返回所述分别按照预设规则对各个当前层级的数据节点的标识进行排序的步骤。
8.根据权利要求5所述的方法，其特征在于，在所述展示所述待展示数据节点的各层级子数据节点的信息之 后，还包括: 修改所述待展示数据节点所在当前层级的当前位置； 分别判断各个当前层级的当前位置上是否存在数据节点； 若仅有一个当前位置上存在数据节点，则展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息； 若至少有两个当前位置上存在数据节点，则返回所述获取各个所述当前层级的当前位置上的数据节点的步骤。
9.根据权利要求8所述的方法，其特征在于，所述修改所述待展示数据节点所在当前层级的当前位置的步骤包括: 若所述待展示数据节点为未合并的数据节点，则将所述未合并的数据节点所在当前层级的当前位置移至下一个位置； 若所述待展示数据节点为合并后的数据节点，则分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。
10.根据权利要求8所述的方法，其特征在于，在所述展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息之后，还包括: 判断所述当前层级是否为第一层级； 若否，则分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并返回所述获取各个所述当前层级的当前位置上的数据节点的步骤； 若是，则结束树形结构数据比较的展示过程。
11.一种树形结构数据比较的展示装置，其特征在于，包括: 数据获取模块，用于获取各个待比较树形结构数据，所述待比较树形结构数据包括数据节点的标识和数据节点所在的层级； 节点合并模块，用于获取所述各个待比较树形结构数据的当前层级中对应的数据节点，并将标识相等的数据节点合并为同一个数据节点；合并后的数据节点的标识为所述相等的标识，合并后的数据节点所在的层级为所述标识相等的数据节点所在的层级； 节点确定模块，用于依据合并结果确定待展示数据节点； 节点展示模块，用于展示所述待展示数据节点的信息。
12.根据权利要求11所述的装置，其特征在于，所述节点合并模块包括: 层级确定子模块，用于确定各个待比较树形结构数据的第一层级为当前层级； 标识排序子模块，用于分别按照预设规则对各个当前层级的数据节点的标识进行排序; 位置确定子模块，用于确定各个排序后的第一个位置为所述当前层级的当前位置； 标识判断子模块，用于获取各个所述当前层级的当前位置上的数据节点，判断所述当前层级的当前位置上的数据节点中是否存在标识相等的数据节点； 节点合并子模块，用于在所述标识判断子模块判断出存在时，将所述标识相等的数据节点合并为同一个数据节点。
13.根据权利要求12所述的装置，其特征在于，所述节点确定模块包括: 节点确定子模块，用于在合并后仅存在一个数据节点时，确定所述数据节点为待展示数据节点； 排序确定子模块，用于在合并后存在至少两个数据节点时，按照所述预设规则对所述数据节点的标识进行排序，并确定排序后位于第一个位置的数据节点为待展示数据节点。
14.根据权利要求12所述的装置，其特征在于，所述待展示数据节点的信息包括标识和属性，所述待展示数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应， 所述节点展示模块包括: 第一节点展示子模块，用于在所述待展示数据节点为未合并的数据节点时，按照所述未合并的数据节点所在的层级展示该未合并的数据节点的标识，并将所述未合并的数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在； 第二节点展示子模块，用于在所述待展示数据节点为合并后的数据节点时，按照所述合并后的数据节点所在的层级展示该合并后的数据节点的标识，并将所述合并后的数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
15.根据权利要求12所述的装置，其特征在于，还包括: 子节点展示模块，用于在所述节点展示模块展示所述待展示数据节点的信息之后，展示所述待展示数据节点的各层级子数据节点的信息。
16.根据权利要求15所述的装置，其特征在于，所述子数据节点的信息包括标识和属性，所述子数据节点的属性的个数与所述待比较树形结构数据的个数相等，并且与所述待比较树形结构数据一一对应， 所述子节点展示模块包括:第一子节点展示子模块，用于在所述待展示数据节点为未合并的数据节点时，按照所述未合并的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与所述未合并的数据节点所在的待比较树形结构数据对应的属性设置为存在； 第二子节点展示子模块，用于在所述待展示数据节点为合并后的数据节点时，按照所述合并后的数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识，并将所述各层级子数据节点的属性中、与各个所述标识相等的数据节点所在的待比较树形结构数据对应的属性设置为存在。
17.根据权利要求16所述的装置，其特征在于， 所述第二子节点展示子模块，具体用于判断各个所述标识相等的数据节点是否存在子数据节点；若仅有一个数据节点存在子数据节点，则按照所述数据节点的各层级子数据节点所在的层级展示所述各层级子数据节点的标识；若至少有两个数据节点存在子数据节点，则分别将存在子数据节点的数据节点所在的待比较树形结构数据的当前层级移至下一个层级，并针对所述存在子数据节点的数据节点所在的待比较树形结构数据，调用所述标识排序子模块。
18.根据权利要求15所述的装置，其特征在于，还包括: 位置修改模块，用于在所述子节点展示模块展示所述待展示数据节点的各层级子数据节点的信息之后，修改所述待展示数据节点所在当前层级的当前位置； 节点判断模块，用于分别判断各个当前层级的当前位置上是否存在数据节点； 剩余节点展示模块，用于在所述节点判断模块判断出仅有一个当前位置上存在数据节点时，展示所述数据节点所在的待比较树形结构数据中剩余的各层级数据节点的信息； 以及在所述节点判断模块判断出至少有两个当前位置上存在数据节点时，调用所述标识判断子模块。
19.根据权利要求18所述的装置，其特征在于，所述位置修改模块包括: 第一修改子模块，用于在所述待展示数据节点为未合并的数据节点时，将所述未合并的数据节点所在当前层级的当前位置移至下一个位置； 第二修改子模块，用于在所述待展示数据节点为合并后的数据节点时，分别将合并为所述待展示数据节点的各个所述标识相等的数据节点所在当前层级的当前位置移至下一个位置。
20.根据权利要求18所述的装置，其特征在于，还包括: 层级判断模块，用于在所述剩余节点展示模块展示所述数据节点所在的待比较树形结构数据中剩余的各 层级数据节点的信息之后，判断所述当前层级是否为第一层级； 处理模块，用于在所述层级判断模块的判断结果为否时，分别将各个所述当前层级移至上一个层级，将修改后的各个当前层级的当前位置移至下一个位置，并调用所述标识判断子模块；在所述层级判断模块的判断结果为是时，结束树形结构数据比较的展示过程。
【文档编号】G06F17/30GK103761276SQ201410010324
【公开日】2014年4月30日 申请日期:2014年1月9日 优先权日:2014年1月9日
【发明者】吴天文 申请人:大唐移动通信设备有限公司