一種樹形結構數據比較的展示方法和裝置制造方法
【專利摘要】本發(fā)明提供一種樹形結構數據比較的展示方法和裝置，以解決目前的方法比較效率低、比較結果展示不直觀的問題。其中方法包括:獲取各個待比較樹形結構數據，待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級；獲取各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；合并后的數據節(jié)點的標識為相等的標識，合并后的數據節(jié)點所在的層級為標識相等的數據節(jié)點所在的層級；依據合并結果確定待展示數據節(jié)點，并展示待展示數據節(jié)點的信息。本發(fā)明可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，使展示更加直觀，從而在比較各個待比較樹形結構數據時更加簡便。
【專利說明】一種樹形結構數據比較的展示方法和裝置
【技術領域】
[0001]本發(fā)明涉及數據處理【技術領域】，特別是涉及一種樹形結構數據比較的展示方法和
>J-U ρ?α裝直。
【背景技術】
[0002]樹形結構是指數據元素(在樹中稱為節(jié)點)按分支關系組織起來的結構，其中數據元素之間存在著“一對多”的樹形關系。樹形結構是一類重要的非線性數據結構，在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構的關系等等都可用樹形結構表示。
[0003]由于樹形結構能夠直觀地展示層次關系，很多數據都以樹形結構進行存儲。當樹形結構存儲的數據發(fā)生變化時，可以通過對變化前后的樹形結構數據進行比較，以得出兩個樹形結構數據的區(qū)別。
[0004]目前，樹形結構數據比較的展示方法通常是展現(xiàn)變化前后的兩個樹形結構數據，然后針對某一個樹形結構中的數據節(jié)點從另一個樹形結構中查找對應的數據節(jié)點，以找出區(qū)別數據節(jié)點。如圖1所示，為現(xiàn)有技術中兩個樹形結構數據比較的展示示意圖，分別展示樹A和樹B，針對某一個樹中的數據節(jié)點去另一個樹中查找對應的數據節(jié)點，例如，圖1中針對樹A中的數據節(jié)點“表2”的子數據節(jié)點“屬性2”，可以從樹B中查找到對應的數據節(jié)點“屬性2”。
[0005]但是，上述方法中每次根據一個樹形結構中的數據節(jié)點去另一個樹形結構中查找對應數據節(jié)點，找到時結束查找，如果另一個樹形結構中沒有與該數據節(jié)點對應的數據節(jié)點，則仍然需要將整個樹形結構中的數據節(jié)點遍歷一遍，由于樹形結構的數據量較大、結構較為復雜，因此該種方法的比較效`率很低；另外，兩個樹形結構區(qū)別節(jié)點的位置可能不同，從而導致比較結果展示不直觀、觀察不方便。

【發(fā)明內容】

[0006]本發(fā)明提供一種樹形結構數據比較的展示方法和裝置，以解決目前的方法比較效率低、比較結果展示不直觀的問題。
[0007]為了解決上述問題，本發(fā)明公開了一種樹形結構數據比較的展示方法，其特征在于，包括:
[0008]獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級；
[0009]獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；合并后的數據節(jié)點的標識為所述相等的標識，合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級；
[0010]依據合并結果確定待展示數據節(jié)點，并展示所述待展示數據節(jié)點的信息。
[0011]優(yōu)選地，所述獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點的步驟包括:[0012]確定各個待比較樹形結構數據的第一層級為當前層級；
[0013]分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序；
[0014]確定各個排序后的第一個位置為所述當前層級的當前位置；
[0015]獲取各個所述當前層級的當前位置上的數據節(jié)點；
[0016]判斷所述當前層級的當前位置上的數據節(jié)點中是否存在標識相等的數據節(jié)點；
[0017]若存在，則將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。
[0018]優(yōu)選地，所述依據合并結果確定待展示數據節(jié)點的步驟包括:
[0019]若合并后僅存在一個數據節(jié)點，則確定所述數據節(jié)點為待展示數據節(jié)點；
[0020]若合并后存在至少兩個數據節(jié)點，則按照所述預設規(guī)則對所述數據節(jié)點的標識進行排序；
[0021]確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
[0022]優(yōu)選地，所述待展示數據節(jié)點的信息包括標識和屬性，所述待展示數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應，
[0023]所述展示所述待展示數據節(jié)點的信息的步驟包括:
[0024]若所述待展示數據節(jié)點為未合并的數據節(jié)點，則按照所述未合并的數據節(jié)點所在的層級展示該未合并的數據節(jié)點的標識，并將所述未合并的數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在；
[0025]若所述待展示數據節(jié)點為合并后的數據節(jié)點，則按照所述合并后的數據節(jié)點所在的層級展示該合并后的數據節(jié)點的標識，并將所述合并后的數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0026]優(yōu)選地,在所述展示所述待展示數據節(jié)點的信息之后,還包括:
[0027]展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息。
[0028]優(yōu)選地，所述子數據節(jié)點的信息包括標識和屬性，所述子數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應，
[0029]所述展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息的步驟包括:
[0030]若所述待展示數據節(jié)點為未合并的數據節(jié)點，則按照所述未合并的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在；
[0031]若所述待展示數據節(jié)點為合并后的數據節(jié)點，則按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0032]優(yōu)選地，所述按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識的步驟包括:
[0033]判斷各個所述標識相等的數據節(jié)點是否存在子數據節(jié)點；
[0034]若僅有一個數據節(jié)點存在子數據節(jié)點，則按照所述數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識；[0035]若至少有兩個數據節(jié)點存在子數據節(jié)點，則分別將存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據的當前層級移至下一個層級，并針對所述存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據，返回所述分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序的步驟。
[0036]優(yōu)選地，在所述展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息之后，還包括:
[0037]修改所述待展示數據節(jié)點所在當前層級的當前位置；
[0038]分別判斷各個當前層級的當前位置上是否存在數據節(jié)點；
[0039]若僅有一個當前位置上存在數據節(jié)點，則展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息；
[0040]若至少有兩個當前位置上存在數據節(jié)點，則返回所述獲取各個所述當前層級的當前位置上的數據節(jié)點的步驟。
[0041]優(yōu)選地，所述修改所述待展示數據節(jié)點所在當前層級的當前位置的步驟包括:
[0042]若所述待展示數據節(jié)點為未合并的數據節(jié)點，則將所述未合并的數據節(jié)點所在當前層級的當前位置移至下一個位置；
[0043]若所述待展示數據節(jié)點為合并后的數據節(jié)點，則分別將合并為所述待展示數據節(jié)點的各個所述標識相等的數據節(jié)點所在當前層級的當前位置移至下一個位置。
[0044]優(yōu)選地，在所述展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息之后，還包括:
[0045]判斷所述當前層級是否為第一層級；
[0046]若否，則分別將各個所述當前層級移至上一個層級，將修改后的各個當前層級的當前位置移至下一個位置，并返回所述獲取各個所述當前層級的當前位置上的數據節(jié)點的步驟；
[0047]若是，則結束樹形結構數據比較的展示過程。
[0048]根據本發(fā)明的另一方面，還公開了一種樹形結構數據比較的展示裝置，其特征在于，包括:
[0049]數據獲取模塊，用于獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級；
[0050]節(jié)點合并模塊，用于獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；合并后的數據節(jié)點的標識為所述相等的標識，合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級；
[0051]節(jié)點確定模塊，用于依據合并結果確定待展示數據節(jié)點；
[0052]節(jié)點展示模塊,用于展示所述待展示數據節(jié)點的信息。
[0053]優(yōu)選地,所述節(jié)點合并模塊包括:
[0054]層級確定子模塊，用于確定各個待比較樹形結構數據的第一層級為當前層級；
[0055]標識排序子模塊，用于分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序；
[0056]位置確定子模塊，用于確定各個排序后的第一個位置為所述當前層級的當前位置；[0057]標識判斷子模塊，用于獲取各個所述當前層級的當前位置上的數據節(jié)點，判斷所述當前層級的當前位置上的數據節(jié)點中是否存在標識相等的數據節(jié)點；
[0058]節(jié)點合并子模塊，用于在所述標識判斷子模塊判斷出存在時，將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。
[0059]優(yōu)選地，所述節(jié)點確定模塊包括:
[0060]節(jié)點確定子模塊，用于在合并后僅存在一個數據節(jié)點時，確定所述數據節(jié)點為待展示數據節(jié)點；
[0061]排序確定子模塊，用于在合并后存在至少兩個數據節(jié)點時，按照所述預設規(guī)則對所述數據節(jié)點的標識進行排序，并確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
[0062]優(yōu)選地，所述待展示數據節(jié)點的信息包括標識和屬性，所述待展示數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應，
[0063]所述節(jié)點展示模塊包括:
[0064]第一節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，按照所述未合并的數據節(jié)點所在的層級展示該未合并的數據節(jié)點的標識，并將所述未合并的數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在；
[0065]第二節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，按照所述合并后的數據節(jié)點所在的層級展示該合并后的數據節(jié)點的標識，并將所述合并后的數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0066]優(yōu)選地，所述裝置還包括:
[0067]子節(jié)點展示模塊，用于在所述節(jié)點展示模塊展示所述待展示數據節(jié)點的信息之后，展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息。
[0068]優(yōu)選地，所述子數據節(jié)點的信息包括標識和屬性，所述子數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應，
[0069]所述子節(jié)點展示模塊包括:
[0070]第一子節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，按照所述未合并的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在；
[0071]第二子節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0072]優(yōu)選地，所述第二子節(jié)點展示子模塊，具體用于判斷各個所述標識相等的數據節(jié)點是否存在子數據節(jié)點；若僅有一個數據節(jié)點存在子數據節(jié)點，則按照所述數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識；若至少有兩個數據節(jié)點存在子數據節(jié)點，則分別將存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據的當前層級移至下一個層級，并針對所述存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據，調用所述標識排序子模塊。
[0073]優(yōu)選地，所述裝置還包括:
[0074]位置修改模塊，用于在所述子節(jié)點展示模塊展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息之后，修改所述待展示數據節(jié)點所在當前層級的當前位置；
[0075]節(jié)點判斷模塊，用于分別判斷各個當前層級的當前位置上是否存在數據節(jié)點；
[0076]剩余節(jié)點展示模塊，用于在所述節(jié)點判斷模塊判斷出僅有一個當前位置上存在數據節(jié)點時，展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息；
[0077]以及在所述節(jié)點判斷模塊判斷出至少有兩個當前位置上存在數據節(jié)點時，調用所述標識判斷子模塊。
[0078]優(yōu)選地，所述位置修改模塊包括:
[0079]第一修改子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，將所述未合并的數據節(jié)點所在當前層級的當前位置移至下一個位置；
[0080]第二修改子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，分別將合并為所述待展示數據節(jié)點的各個所述標識相等的數據節(jié)點所在當前層級的當前位置移至下一個位置。
[0081 ] 優(yōu)選地，所述裝置還包括:
[0082]層級判斷模塊，用于在所述剩余節(jié)點展示模塊展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息之后，判斷所述當前層級是否為第一層級；
[0083]處理模塊，用于在所述層級判斷模塊的判斷結果為否時，分別將各個所述當前層級移至上一個層級，將修改后的各個當前層級的當前位置移至下一個位置，并調用所述標識判斷子模塊；在所述層級判斷模塊的判斷結果為是時，結束樹形結構數據比較的展示過程。
[0084]與現(xiàn)有技術相比，本發(fā)明包括以下優(yōu)點:
[0085]本發(fā)明中首先可以獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級；然后獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；最后依據合并結果確定待展示數據節(jié)點，并展示所述待展示數據節(jié)點的信息。本發(fā)明通過將各個待比較樹形結構數據中標識相等的數據節(jié)點合并，可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，使展示更加直觀，從而在比較各個待比較樹形結構數據時更加簡便。
【專利附圖】

【附圖說明】
[0086]圖1是現(xiàn)有技術中兩個樹形結構數據比較的展示示意圖；
[0087]圖2是本發(fā)明實施例一的一種樹形結構數據比較的展示方法的流程圖；
[0088]圖3是本發(fā)明實施例二的一種樹形結構數據比較的展示方法的流程圖；
[0089]圖4是本發(fā)明實施例二中兩個樹形結構數據比較的展示示意圖；
[0090]圖5是本發(fā)明實施例三的一種樹形結構數據比較的展示裝置的結構框圖?！揪唧w實施方式】
[0091]為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結合附圖和【具體實施方式】對本發(fā)明作進一步詳細的說明。
[0092]實施例一:
[0093]參照圖2，示出了本發(fā)明實施例一的一種樹形結構數據比較的展示方法的流程圖，該方法具體可以包括以下步驟:
[0094]步驟201，獲取各個待比較樹形結構數據。
[0095]本發(fā)明實施例中，可以針對多個樹形結構數據進行比較并展示，首先可以獲取各個待比較樹形結構數據，其中，每個待比較樹形結構數據均可以包括數據節(jié)點的標識和數據節(jié)點所在的層級。
[0096]步驟202，獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點。
[0097]在獲取到各個待比較樹形結構數據之后，即可對各個待比較樹形結構數據中的數據節(jié)點進行處理，從而將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示。
[0098]本發(fā)明實施例中，首先可以獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，即針對各個待比較樹形結構數據的當前層級中的數據節(jié)點，分別從其中獲取一個對應的數據節(jié)點，因此，獲取到的數據節(jié)點的個數與待比較樹形結構數據的個數相等。然后將獲取到的數據節(jié)點中、標識相等的數據節(jié)點合并為同一個數據節(jié)點。其中，該合并后的數據節(jié)點的標識為所述相等的標識，合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級。
[0099]步驟203，依據合并結果確定待展示數據節(jié)點，并展示所述待展示數據節(jié)點的信
肩、O
[0100]本發(fā)明實施例中，在經過上述步驟202的合并之后，即可以依據合并結果確定待展示數據節(jié)點，然后展示所述待展示數據節(jié)點的信息。因此，經過上述過程，即可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，在對各個待比較樹形結構數據進行比較時，可以更加簡便地定位各個待比較樹形結構數據的區(qū)別點。
[0101]本發(fā)明實施例通過將各個待比較樹形結構數據中標識相等的數據節(jié)點合并，可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，使展示更加直觀，從而在比較各個待比較樹形結構數據時更加簡便。
[0102]實施例二:
[0103]圖3是本發(fā)明實施例二的一種樹形結構數據比較的展示方法的流程圖，該方法具體可以包括以下步驟:
[0104]步驟301，獲取各個待比較樹形結構數據。
[0105]本發(fā)明實施例可以針對多個樹形結構數據進行比較并展示，每個待比較樹形結構數據均可以包括數據節(jié)點的標識和數據節(jié)點所在的層級。
[0106]步驟302，分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序。
[0107]本發(fā)明實施例中，初始時可以確定各個待比較樹形結構數據的第一層級為當前層級，然后分別按照預設規(guī)則對各個待比較樹形結構數據的當前層級的數據節(jié)點的標識進行排序。
[0108]其中，所述預設規(guī)則可以為按照數據節(jié)點的標識從小到大的順序，或者按照數據節(jié)點的標識從大到小的順序，當然，所述預設規(guī)則還可以為其他形式。針對各個樹形結構數據中相同層級的數據節(jié)點采用相同的規(guī)則，針對各個樹形結構數據中不同層級的數據節(jié)點可以采用相同的規(guī)則，也可以采用不同的規(guī)則，例如，在對各個樹形結構數據中第一層級的數據節(jié)點進行排序時，可以按照數據節(jié)點的標識從小到大的順序進行排序，在對各個樹形結構數據中第二層級的數據節(jié)點進行排序時，可以按照數據節(jié)點的標識從大到小的順序進行排序。
[0109]例如，待比較樹形結構數據有3個，分別為樹A、樹B和樹C，樹A中當前層級(例如第一層級)的數據節(jié)點的標識分別為“表I”和“表2”，樹B中當前層級的數據節(jié)點的標識分別為“表1”、“表2”和“表3”，樹C中當前層級的數據節(jié)點的標識分別為“表2”、“表3”和“表4”。如果預設規(guī)則為按照數據節(jié)點的標識從小到大的順序，則分別按照預設規(guī)則對各個當ill層級的數據節(jié)點的標識進行排序后的結果為:樹A:表1、表2 ;樹B:表1、表2、表3 ;樹C:表2、表3、表4。
[0110]步驟303，獲取各個所述當前層級的當前位置上的數據節(jié)點。
[0111]本發(fā)明實施例中，初始時可以確定各個排序后的第一個位置為所述當前層級的當前位置，然后分別獲取各個所述當前層級的當前位置上的數據節(jié)點。
[0112]例如，針對上述步驟302中的例子，獲取的各個所述當前層級的當前位置上(例如第一個位置)的數據節(jié)點的標識分別為:樹A:表I ;樹B:表I ;樹C:表2。
[0113]步驟304，判斷所述當前層級的當前位置上的數據節(jié)點中是否存在標識相等的數據節(jié)點。
[0114]例如，判斷上述步驟303中獲取的數據節(jié)點“表1”、“表1”、“表2”中是否存在標識相等的數據節(jié)點。若存在，則執(zhí)行步驟305 ;若不存在，則執(zhí)行步驟306。
[0115]步驟305，將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。
[0116]如果存在標識相等的數據節(jié)點，則可以將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。例如，將上述數據節(jié)點“表1”、“表1”、“表2”中標識相等的數據節(jié)點樹A的“表I”和樹B的“表I”合并為同一個數據節(jié)點。該合并后的數據節(jié)點的標識即為所述相等的標識(即“表1”)，該合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級(即第一層級)，并且該合并后的數據節(jié)點也為當前層級的當前位置上的數據節(jié)點。
[0117]需要說明的是，上述步驟302?步驟305即為實施例一中的步驟202的具體執(zhí)行過程。
[0118]步驟306，依據合并結果確定待展示數據節(jié)點，并展示所述待展示數據節(jié)點的信
肩、O
[0119]本發(fā)明實施例中，執(zhí)行上述步驟302?步驟305之后，得到的數據節(jié)點中可能僅存在一個數據節(jié)點(即從各個待比較樹形結構數據的當前層級中獲取到的對應的數據節(jié)點的標識均相等，因此該種情況下即可以將所有獲取到的數據節(jié)點合并為同一個數據節(jié)點)；得到的數據節(jié)點中也可能存在多個數據節(jié)點，該多個數據節(jié)點中可能既包括未合并的數據節(jié)點也包括合并后的數據節(jié)點(即從各個待比較樹形結構數據的當前層級中獲取到的對應的數據節(jié)點中部分數據節(jié)點的標識相等，因此該種情況下即可以將該標識相等的部分數據節(jié)點合并為同一個數據節(jié)點)，該多個數據節(jié)點中也可能僅包括未合并的數據節(jié)點(即從各個待比較樹形結構數據的當前層級中獲取到的對應的數據節(jié)點的標識均不相等，因此該種情況下即不進行合并操作)。
[0120] 因此，該步驟306中所述依據合并結果確定待展示數據節(jié)點的步驟可以包括以下子步驟:
[0121 ] 子步驟al，判斷合并后存在的數據節(jié)點的個數。
[0122]若合并后僅存在一個數據節(jié)點，則執(zhí)行子步驟a2;若合并后存在至少兩個數據節(jié)點，則執(zhí)行子步驟a3。
[0123]子步驟a2，確定所述數據節(jié)點為待展示數據節(jié)點。
[0124]子步驟a3，按照所述預設規(guī)則對所述數據節(jié)點的標識進行排序，確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
[0125]如果合并后存在至少兩個數據節(jié)點，則按照上述步驟302中所述的預設規(guī)則對所述數據節(jié)點的標識進行排序，并確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
[0126]例如，上述步驟305中合并之后存在的數據節(jié)點的標識為“表I”和“表2”，其中“表I”即為樹A的“表I”和樹B的“表I”合并得到的同一個數據節(jié)點，則按照預設規(guī)則(即按照數據節(jié)點的標識從小到大的順序)對合并后存在的數據節(jié)點進行排序后的結果為:“表1”、“表2”，因此即可將標識為“表I”的數據節(jié)點確定為待展示數據節(jié)點。
[0127]本發(fā)明實施例中，所述待展示數據節(jié)點的信息可以包括標識和屬性，所述待展示數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應。
[0128]因此，該步驟306中所述展示所述待展示數據節(jié)點的信息的步驟可以包括以下子步驟:
[0129]子步驟bl，判斷所述待展示數據節(jié)點的類型。
[0130]若所述待展示數據節(jié)點為未合并的數據節(jié)點，則執(zhí)行子步驟b2 ;若所述待展示數據節(jié)點為合并后的數據節(jié)點，則執(zhí)行子步驟b3。
[0131]子步驟b2，按照所述未合并的數據節(jié)點所在的層級展示該未合并的數據節(jié)點的標識，并將所述未合并的數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0132]子步驟b3，按照所述合并后的數據節(jié)點所在的層級展示該合并后的數據節(jié)點的標識，并將所述合并后的數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0133]本發(fā)明實施例中，可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，例如可以將其整合在一個新的展示樹形結構數據中展示，該展示樹形結構數據中可以包括數據節(jié)點的標識、屬性和數據節(jié)點所在的層級。在展示所述待展示數據節(jié)點的信息時，可以按照該待展示數據節(jié)點所在的層級進行展示，例如該待展示數據節(jié)點在所述待比較樹形結構數據中所在的層級為第一層級，則可以在所述展示樹形結構數據中的第一層級展示該待展示數據節(jié)點的信息。
[0134]例如，如果將標識為表I的數據節(jié)點確定為待展示數據節(jié)點，并且“表I”為樹A的“表1”和樹B的“表1”合并后得到的同一個數據節(jié)點，該數據節(jié)點所在的層級為第一層級。因此，可以在所述展示樹形結構數據的第一層級展示該數據節(jié)點的標識“表1”，并將該數據節(jié)點的屬性中與樹A和樹B對應的屬性設置為存在。
[0135]步驟307，展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息。
[0136]在上述步驟306中展示所述待展示數據節(jié)點的信息之后，還可以展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息。當然，如果所述待展示數據節(jié)點不存在子數據節(jié)點，則不執(zhí)行該步驟307，直接執(zhí)行步驟308即可，該步驟307是指在所述待展示數據節(jié)點存在子數據節(jié)點的情況下執(zhí)行的。
[0137]本發(fā)明實施例中，所述子數據節(jié)點的信息可以包括標識和屬性，所述子數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據
--對應。
[0138]因此，該步驟307具體可以包括以下子步驟:
[0139]子步驟Cl，判斷所述待展示數據節(jié)點的類型。
[0140]若所述待展示數據節(jié)點為未合并的數據節(jié)點，則執(zhí)行子步驟c2 ;若所述待展示數據節(jié)點為合并后的數據節(jié)點，則執(zhí)行子步驟c3。
[0141]子步驟c2，按照所述未合并的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0142]子步驟c3，按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并`將所述各層級子數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0143]本發(fā)明實施例中，在展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息時，也可以按照各層級子數據節(jié)點所在的層級進行展示，例如子數據節(jié)點在所述待比較樹形結構數據中所在的層級為第二層級，則可以在所述展示樹形結構數據中的第二層級展示該待展示數據節(jié)點，當然，還要將所述子數據節(jié)點展示在與所述待展示數據節(jié)點相關聯(lián)的第二層級，即作為所述待展示數據節(jié)點的子數據節(jié)點展示。
[0144]如果所述待展示數據節(jié)點為合并后的數據節(jié)點，則針對合并為該數據節(jié)點的各個標識相等的數據節(jié)點，其可能存在子數據節(jié)點，也可能不存在子數據節(jié)點。因此上述子步驟c3中所述按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識的過程具體還可以包括以下子步驟:
[0145]子步驟c31，判斷各個所述標識相等的數據節(jié)點是否存在子數據節(jié)點。
[0146]若僅有一個數據節(jié)點存在子數據節(jié)點，則執(zhí)行子步驟c32 ;若至少有兩個數據節(jié)點存在子數據節(jié)點，則執(zhí)行子步驟c33。如果均不存在子數據節(jié)點，則不執(zhí)行該步驟307，直接執(zhí)行步驟308即可。
[0147]子步驟c32，按照所述數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識。
[0148]子步驟c33，分別將存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據的當前層級移至下一個層級，并針對所述存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據，返回所述分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序的步驟。[0149]例如，在上述步驟306中，待展示數據節(jié)點為標識為“表I”的數據節(jié)點，并且該數據節(jié)點為樹A的“表I”和樹B的“表I”合并后得到的同一個數據節(jié)點，該數據節(jié)點所在的
層級為第一層級。
[0150]如果在子步驟c31中判斷出只有樹A中標識為“表I”的數據節(jié)點存在子數據節(jié)點，并且存在兩層子數據節(jié)點。其第一層級的子數據節(jié)點的標識為“表11”，在其所在待比較樹形結構數據中所在的層級為第二層級；第二層級的子數據節(jié)點的標識為“表111”，在其所在待比較樹形結構數據中所在的層級為第三層級。因此，可以在所述展示樹形結構數據的第二層級(與所述標識為“表I”的數據節(jié)點相關聯(lián)的第二層級)展示該子數據節(jié)點的標識“表11”，并將該子數據節(jié)點的屬性中與樹A和樹B對應的屬性設置為存在；在所述展示樹形結構數據的第三層級(與所述標識為“表11”的數據節(jié)點相關聯(lián)的第三層級)展示該子數據節(jié)點的標識“表111”，并將該子數據節(jié)點的屬性中與樹A和樹B對應的屬性設置為存在。如果在子步驟c31中判斷出只有樹B中標識為“表I”的數據節(jié)點存在子數據節(jié)點，則與上述過程類似，本發(fā)明實施例在此不再詳細論述。
[0151]如果在子步驟c31中判斷出樹A中標識為“表I”的數據節(jié)點和樹B中標識為“表I”的數據節(jié)點均存在子數據節(jié)點，則可以分別將樹A和樹B的當前層級移至下一個層級，并針對樹A和樹B，返回所述分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序的步驟，從而展示標識為“表I”的合并數據節(jié)點的子數據節(jié)點的信息。
[0152]步驟308，修改所述待展示數據節(jié)點所在當前層級的當前位置。
[0153]本發(fā)明實施例中，在展示所述待展示數據節(jié)點的信息、以及該待展示數據節(jié)點的各層級子數據節(jié)點的信息之后，還可以修改所述待展示數據節(jié)點所在當前層級的當前位置。
[0154]在本發(fā)明的一種優(yōu)選實施例中，該步驟308具體可以包括以下子步驟:
[0155]子步驟dl，判斷所述待展示數據節(jié)點的類型。
[0156]若所述待展示數據節(jié)點為未合并的數據節(jié)點，則執(zhí)行子步驟d2 ;若所述待展示數據節(jié)點為合并后的數據節(jié)點，則執(zhí)行子步驟d3。
[0157]子步驟d2，將所述未合并的數據節(jié)點所在當前層級的當前位置移至下一個位置。
[0158]子步驟d3，分別將合并為所述待展示數據節(jié)點的各個所述標識相等的數據節(jié)點所在當前層級的當前位置移至下一個位置。
[0159]例如，待展示數據節(jié)點為標識為“表I”的數據節(jié)點，并且該數據節(jié)點為樹A的“表I”和樹B的“表I”合并后得到的同一個數據節(jié)點，則將樹A中“表I”所在當前層級的當前位置移至下一個位置，并將樹B中“表I”所在當前層級的當前位置移至下一個位置。
[0160]步驟309，分別判斷各個當前層級的當前位置上是否存在數據節(jié)點。
[0161]在修改所述當前層級的當前位置之后，可以分別判斷各個當前層級的當前位置上是否存在數據節(jié)點，若僅有一個當前位置上存在數據節(jié)點，則執(zhí)行步驟310 ;若至少有兩個當前位置上存在數據節(jié)點，則可以返回步驟303;若各個當前層級的當前位置上均不存在數據節(jié)點，則可以直接執(zhí)行步驟311。
[0162]例如，在將樹A中“表I”所在當前層級的當前位置移至下一個位置，并將樹B中“表I”所在當前層級的當前位置移至下一個位置之后，樹A的當前位置上為標識為“表2”的數據節(jié)點，樹B的當前位置上為標識為“表2”的數據節(jié)點，樹C的當前位置上也為標識為“表2”的數據節(jié)點，即此時有3個當前位置上存在數據節(jié)點，因此可以返回步驟303，判斷所述當前層級的當前位置上的數據節(jié)點(即3個標識為“表2”的數據節(jié)點)中是否存在標識相等的數據節(jié)點。
[0163]步驟310，展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息。
[0164]如果僅有一個當前位置上存在數據節(jié)點，則可以展示該數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息，所述各層級數據節(jié)點的信息可以包括標識和屬性，所述各層級數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應。
[0165]本發(fā)明實施例中，該當前位置上的數據節(jié)點可能為未合并的數據節(jié)點，也可能為合并后的數據節(jié)點，針對不同的情況展示的方式不同。因此，該步驟310可以包括以下子步驟:
[0166]子步驟el，判斷所述當前位置上存在的數據節(jié)點的類型。
[0167]若所述數據節(jié)點為未合并的數據節(jié)點，則執(zhí)行子步驟e2 ;若所述數據節(jié)點為合并后的數據節(jié)點，則執(zhí)行子步驟e3。
[0168]子步驟e2，按照所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點所在的層級展示所述各層級數據節(jié)點的標識，并將所述各層級數據節(jié)點的屬性中、與所述數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0169]子步驟e3，針對合并為所述數據節(jié)點的各個標識相等的數據節(jié)點所在的樹形結構數據，執(zhí)行所述步驟303。
[0170]步驟311，判斷所述當前層級是否為第一層級。
[0171]由于各個待比較樹形結構數據中存在多個層級的數據節(jié)點，因此所述當前層級可能不是第一層級，所以在執(zhí)行完上述步驟之后，還可以判斷所述當前層級是否為第一層級。若否，則執(zhí)行步驟312 ;若是，則執(zhí)行步驟313。
[0172]步驟312，分別將各個所述當前層級移至上一個層級，將修改后的各個當前層級的當前位置移至下一個位置，并返回步驟303。
[0173]如果所述當前層級不是第一層級，則要返回上一層級繼續(xù)對剩余數據節(jié)點進行處理。在本發(fā)明的一種優(yōu)選實施例中，可以分別將各個所述當前層級移至上一個層級，并將修改后的各個當前層級的當前位置移至下一個位置，然后返回步驟303。
[0174]步驟313，結束樹形結構數據比較的展示過程。
[0175]參照圖4，示出了本發(fā)明實施例二中兩個樹形結構數據比較的展示示意圖。
[0176]圖4中的兩個待比較樹形結構數據即為圖1中的兩個樹形結構數據“樹A”和“樹B”，利用本發(fā)明實施例所述的樹形結構數據比較的展示方法進行處理之后，即可在圖4所示的同一個樹形結構數據中展示“樹A”和“樹B”中的數據節(jié)點。其中，每個的數據節(jié)點在圖4所示的樹形結構數據中所在的層級與其在“樹A”和“樹B”中所在的層級相同，并且數據節(jié)點之間的父子關系也與其在“樹A”和“樹B”中的父子關系相同。每個數據節(jié)點均具有兩個屬性(即分別對應“樹A”和“樹B”的兩個屬性)，如果“樹A”中存在該數據節(jié)點，則將該數據節(jié)點與“樹A”對應的屬性設置為存在(或者將該數據節(jié)點與“樹A”對應的屬性標黃)，如果“樹B”中存在該數據節(jié)點，則將該數據節(jié)點與“樹B”對應的屬性設置為存在(或者將該數據節(jié)點與“樹B”對應的屬性標黃)，需要說明的是，在圖4中對于各個數據節(jié)點中對應于“樹A”和“樹B”的屬性，也即將對應屬性設置為存在的結果未示出。
[0177]另外，對于樹形結構數據中的數據節(jié)點，其還可以具有對應數值，例如，“樹A”中標識為“表I”的數據節(jié)點的子數據節(jié)點中，標識為“屬性I”的子數據節(jié)點的對應數值為100，“樹B”中標識為“表I”的數據節(jié)點的子數據節(jié)點中，標識為“屬性I”的子數據節(jié)點的對應數值也為100，等等。因此，在圖4所示的樹形結構數據中，也可以針對每個數據節(jié)點，展示該數據節(jié)點的對應數值，所述對應數值也可以包括分別與“樹A”和“樹B”對應的兩個數值。
[0178]經過上述處理之后，在對各個待比較樹形結構數據進行比較時，即可根據最后展示的樹形結構數據更加簡便地執(zhí)行比較過程。例如，由于樹形結構數據可以逐行展示各個數據節(jié)點(例如圖4逐行展示)，因此可以預先設置一個索引記錄當前行號，并從所述當前行開始逐行進行比較，例如在比較時如果定位至下一個區(qū)別之處，則可以從當前行開始向下逐行進行比較，如果定位至上一個區(qū)別之處，則可以從當前行開始向上逐行進行比較，如果相同則繼續(xù)比較，如果不同則展示該數據節(jié)點并更新索引值。例如，如果當前數據節(jié)點中與各個待比較樹形結構數據對應的屬性均設置為存在，則每個待比較樹形結構數據中的該數據節(jié)點相同，如果當前數據節(jié)點中與各個待比較樹形結構數據對應的屬性只有部分設置為存在，則該數據節(jié)點為區(qū)別數據節(jié)點，此時即可將所述索引更新為該數據節(jié)點所在的當前行。
[0179]當然，如果樹形結構數據中的數據節(jié)點具有對應數值，也可以對該數據節(jié)點中與各個待比較樹形結構數據對應的屬性進行比較，本發(fā)明實施例在此不再詳細論述。
[0180]本發(fā)明實施例中通過將各個待比較樹形結構數據中標識相等的數據節(jié)點合并，可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，每個數據節(jié)點可以包括與各個待比較樹形結構數據相對應的屬性，根據其屬性即可確定各個待比較樹形結構數據的區(qū)另IJ，因此本發(fā)明實施例的數據節(jié)點展示更加直觀，從而在比較各個待比較樹形結構數據時更加簡便。
[0181]對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領域技術人員應該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據本發(fā)明，某些步驟可以采用其他順序或者同時進行。其次，本領域技術人員也應該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。
[0182]實施例三:
[0183]圖5是本發(fā)明實施例三的一種樹形結構數據比較的展示裝置的結構框圖，該裝置具體可以包括以下模塊:
[0184]數據獲取模塊501，用于獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級；
[0185]節(jié)點合并模塊502，用于獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；合并后的數據節(jié)點的標識為所述相等的標識，合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級；
[0186]節(jié)點確定模塊503，用于依據合并結果確定待展示數據節(jié)點；
[0187]節(jié)點展示模塊504,用于展示所述待展示數據節(jié)點的信息。
[0188]本發(fā)明實施例中，所述待展示數據節(jié)點的信息包括標識和屬性，所述待展示數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據 對應。
[0189]在本發(fā)明的一種優(yōu)選實施例中，所述節(jié)點合并模塊可以包括以下子模塊:
[0190]層級確定子模塊，用于確定各個待比較樹形結構數據的第一層級為當前層級；
[0191]標識排序子模塊，用于分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序；
[0192]位置確定子模塊，用于確定各個排序后的第一個位置為所述當前層級的當前位置；
[0193]標識判斷子模塊，用于獲取各個所述當前層級的當前位置上的數據節(jié)點，判斷所述當前層級的當前位置上的數據節(jié)點中是否存在標識相等的數據節(jié)點；
[0194]節(jié)點合并子模塊，用于在所述標識判斷子模塊判斷出存在時，將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。
[0195]所述節(jié)點確定模塊可以包括以下子模塊:
[0196]節(jié)點確定子模塊，用于在合并后僅存在一個數據節(jié)點時，確定所述數據節(jié)點為待展示數據節(jié)點；
[0197]排序確定子模塊，用于在合并后存在至少兩個數據節(jié)點時，按照所述預設規(guī)則對所述數據節(jié)點的標識進行排序，并確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
[0198]所述節(jié)點展示模塊可以包括以下子模塊:
[0199]第一節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，按照所述未合并的數據節(jié)點所在的層級展示該未合并的數據節(jié)點的標識，并將所述未合并的數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在；
[0200]第二節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，按照所述合并后的數據節(jié)點所在的層級展示該合并后的數據節(jié)點的標識，并將所述合并后的數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0201]在本發(fā)明的一種優(yōu)選實施例中，所述裝置還可以包括以下模塊:
[0202]子節(jié)點展示模塊，用于在所述節(jié)點展示模塊展示所述待展示數據節(jié)點的信息之后，展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息；
[0203]其中，所述子數據節(jié)點的信息包括標識和屬性，所述子數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應。
[0204]位置修改模塊，用于在所述子節(jié)點展示模塊展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息之后，修改所述待展示數據節(jié)點所在當前層級的當前位置；
[0205]節(jié)點判斷模塊，用于分別判斷各個當前層級的當前位置上是否存在數據節(jié)點；
[0206]剩余節(jié)點展示模塊，用于在所述節(jié)點判斷模塊判斷出僅有一個當前位置上存在數據節(jié)點時，展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息；以及在所述節(jié)點判斷模塊判斷出至少有兩個當前位置上存在數據節(jié)點時，調用所述標識判斷子模塊；[0207]層級判斷模塊，用于在所述剩余節(jié)點展示模塊展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息之后，判斷所述當前層級是否為第一層級；
[0208]處理模塊，用于在所述層級判斷模塊的判斷結果為否時，分別將各個所述當前層級移至上一個層級，將修改后的各個當前層級的當前位置移至下一個位置，并調用所述標識判斷子模塊；在所述層級判斷模塊的判斷結果為是時，結束樹形結構數據比較的展示過程。
[0209]其中，所述子節(jié)點展示模塊可以包括以下子模塊:
[0210]第一子節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，按照所述未合并的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在；
[0211]第二子節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
[0212]其中，所述第二子節(jié)點展示子模塊，具體可以用于判斷各個所述標識相等的數據節(jié)點是否存在子數據節(jié)點；若僅有一個數據節(jié)點存在子數據節(jié)點，則按照所述數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識；若至少有兩個數據節(jié)點存在子數據節(jié)點，則分別將存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據的當前層級移至下一個層級，并針對所述存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據，調用所述標識排序子模塊。
[0213]所述位置修改模塊可以包括以下子模塊:
[0214]第一修改子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，將所述未合并的數據節(jié)點所在當前層級的當前位置移至下一個位置；
[0215]第二修改子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，分別將合并為所述待展示數據節(jié)點的各個所述標識相等的數據節(jié)點所在當前層級的當前位置移至下一個位置。
[0216]本發(fā)明實施例中首先可以獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級；然后獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；最后依據合并結果確定待展示數據節(jié)點，并展示所述待展示數據節(jié)點的信息。本發(fā)明實施例通過將各個待比較樹形結構數據中標識相等的數據節(jié)點合并，可以將各個待比較樹形結構數據中的數據節(jié)點整合在一起展示，使展示更加直觀，從而在比較各個待比較樹形結構數據時更加簡便。
[0217]對于裝置實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關之處參見方法實施例的部分說明即可。
[0218]本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。
[0219]本發(fā)明可以在由計算機執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務或實現(xiàn)特定抽象數據類型的例程、程序、對象、組件、數據結構等等。也可以在分布式計算環(huán)境中實踐本發(fā)明，在這些分布式計算環(huán)境中，由通過通信網絡而被連接的遠程處理設備來執(zhí)行任務。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設備在內的本地和遠程計算機存儲介質中。
[0220]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關系術語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關系或者順序。而且，術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、商品或者設備中還存在另外的相同要素。
[0221]以上對本發(fā)明所提供的一種樹形結構數據比較的展示方法和裝置，進行了詳細介紹，本文中應用 了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領域的一般技術人員，依據本發(fā)明的思想，在【具體實施方式】及應用范圍上均會有改變之處，綜上所述，本說明書內容不應理解為對本發(fā)明的限制。
【權利要求】
1.一種樹形結構數據比較的展示方法，其特征在于，包括: 獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級； 獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；合并后的數據節(jié)點的標識為所述相等的標識，合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級； 依據合并結果確定待展示數據節(jié)點，并展示所述待展示數據節(jié)點的信息。
2.根據權利要求1所述的方法，其特征在于，所述獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點的步驟包括: 確定各個待比較樹形結構數據的第一層級為當前層級； 分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序； 確定各個排序后的第一個位置為所述當前層級的當前位置； 獲取各個所述當前層級的當前位置上的數據節(jié)點； 判斷所述當前層級的當前位置上的數據節(jié)點中是否存在標識相等的數據節(jié)點； 若存在，則將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。
3.根據權利要求2所述的方法，其特征在于，所述依據合并結果確定待展示數據節(jié)點的步驟包括:` 若合并后僅存在一個數據節(jié)點，則確定所述數據節(jié)點為待展示數據節(jié)點； 若合并后存在至少兩個數據節(jié)點，則按照所述預設規(guī)則對所述數據節(jié)點的標識進行排序; 確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
4.根據權利要求2所述的方法，其特征在于，所述待展示數據節(jié)點的信息包括標識和屬性，所述待展示數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應， 所述展示所述待展示數據節(jié)點的信息的步驟包括: 若所述待展示數據節(jié)點為未合并的數據節(jié)點，則按照所述未合并的數據節(jié)點所在的層級展示該未合并的數據節(jié)點的標識，并將所述未合并的數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在； 若所述待展示數據節(jié)點為合并后的數據節(jié)點，則按照所述合并后的數據節(jié)點所在的層級展示該合并后的數據節(jié)點的標識，并將所述合并后的數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
5.根據權利要求2所述的方法，其特征在于，在所述展示所述待展示數據節(jié)點的信息之后，還包括: 展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息。
6.根據權利要求5所述的方法，其特征在于，所述子數據節(jié)點的信息包括標識和屬性，所述子數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應， 所述展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息的步驟包括:若所述待展示數據節(jié)點為未合并的數據節(jié)點，則按照所述未合并的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在； 若所述待展示數據節(jié)點為合并后的數據節(jié)點，則按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
7.根據權利要求6所述的方法，其特征在于，所述按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識的步驟包括: 判斷各個所述標識相等的數據節(jié)點是否存在子數據節(jié)點； 若僅有一個數據節(jié)點存在子數據節(jié)點，則按照所述數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識； 若至少有兩個數據節(jié)點存在子數據節(jié)點，則分別將存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據的當前層級移至下一個層級，并針對所述存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據，返回所述分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序的步驟。
8.根據權利要求5所述的方法，其特征在于，在所述展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息之 后，還包括: 修改所述待展示數據節(jié)點所在當前層級的當前位置； 分別判斷各個當前層級的當前位置上是否存在數據節(jié)點； 若僅有一個當前位置上存在數據節(jié)點，則展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息； 若至少有兩個當前位置上存在數據節(jié)點，則返回所述獲取各個所述當前層級的當前位置上的數據節(jié)點的步驟。
9.根據權利要求8所述的方法，其特征在于，所述修改所述待展示數據節(jié)點所在當前層級的當前位置的步驟包括: 若所述待展示數據節(jié)點為未合并的數據節(jié)點，則將所述未合并的數據節(jié)點所在當前層級的當前位置移至下一個位置； 若所述待展示數據節(jié)點為合并后的數據節(jié)點，則分別將合并為所述待展示數據節(jié)點的各個所述標識相等的數據節(jié)點所在當前層級的當前位置移至下一個位置。
10.根據權利要求8所述的方法，其特征在于，在所述展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息之后，還包括: 判斷所述當前層級是否為第一層級； 若否，則分別將各個所述當前層級移至上一個層級，將修改后的各個當前層級的當前位置移至下一個位置，并返回所述獲取各個所述當前層級的當前位置上的數據節(jié)點的步驟； 若是，則結束樹形結構數據比較的展示過程。
11.一種樹形結構數據比較的展示裝置，其特征在于，包括: 數據獲取模塊，用于獲取各個待比較樹形結構數據，所述待比較樹形結構數據包括數據節(jié)點的標識和數據節(jié)點所在的層級； 節(jié)點合并模塊，用于獲取所述各個待比較樹形結構數據的當前層級中對應的數據節(jié)點，并將標識相等的數據節(jié)點合并為同一個數據節(jié)點；合并后的數據節(jié)點的標識為所述相等的標識，合并后的數據節(jié)點所在的層級為所述標識相等的數據節(jié)點所在的層級； 節(jié)點確定模塊，用于依據合并結果確定待展示數據節(jié)點； 節(jié)點展示模塊，用于展示所述待展示數據節(jié)點的信息。
12.根據權利要求11所述的裝置，其特征在于，所述節(jié)點合并模塊包括: 層級確定子模塊，用于確定各個待比較樹形結構數據的第一層級為當前層級； 標識排序子模塊，用于分別按照預設規(guī)則對各個當前層級的數據節(jié)點的標識進行排序; 位置確定子模塊，用于確定各個排序后的第一個位置為所述當前層級的當前位置； 標識判斷子模塊，用于獲取各個所述當前層級的當前位置上的數據節(jié)點，判斷所述當前層級的當前位置上的數據節(jié)點中是否存在標識相等的數據節(jié)點； 節(jié)點合并子模塊，用于在所述標識判斷子模塊判斷出存在時，將所述標識相等的數據節(jié)點合并為同一個數據節(jié)點。
13.根據權利要求12所述的裝置，其特征在于，所述節(jié)點確定模塊包括: 節(jié)點確定子模塊，用于在合并后僅存在一個數據節(jié)點時，確定所述數據節(jié)點為待展示數據節(jié)點； 排序確定子模塊，用于在合并后存在至少兩個數據節(jié)點時，按照所述預設規(guī)則對所述數據節(jié)點的標識進行排序，并確定排序后位于第一個位置的數據節(jié)點為待展示數據節(jié)點。
14.根據權利要求12所述的裝置，其特征在于，所述待展示數據節(jié)點的信息包括標識和屬性，所述待展示數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應， 所述節(jié)點展示模塊包括: 第一節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，按照所述未合并的數據節(jié)點所在的層級展示該未合并的數據節(jié)點的標識，并將所述未合并的數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在； 第二節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，按照所述合并后的數據節(jié)點所在的層級展示該合并后的數據節(jié)點的標識，并將所述合并后的數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
15.根據權利要求12所述的裝置，其特征在于，還包括: 子節(jié)點展示模塊，用于在所述節(jié)點展示模塊展示所述待展示數據節(jié)點的信息之后，展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息。
16.根據權利要求15所述的裝置，其特征在于，所述子數據節(jié)點的信息包括標識和屬性，所述子數據節(jié)點的屬性的個數與所述待比較樹形結構數據的個數相等，并且與所述待比較樹形結構數據一一對應， 所述子節(jié)點展示模塊包括:第一子節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，按照所述未合并的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與所述未合并的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在； 第二子節(jié)點展示子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，按照所述合并后的數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識，并將所述各層級子數據節(jié)點的屬性中、與各個所述標識相等的數據節(jié)點所在的待比較樹形結構數據對應的屬性設置為存在。
17.根據權利要求16所述的裝置，其特征在于， 所述第二子節(jié)點展示子模塊，具體用于判斷各個所述標識相等的數據節(jié)點是否存在子數據節(jié)點；若僅有一個數據節(jié)點存在子數據節(jié)點，則按照所述數據節(jié)點的各層級子數據節(jié)點所在的層級展示所述各層級子數據節(jié)點的標識；若至少有兩個數據節(jié)點存在子數據節(jié)點，則分別將存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據的當前層級移至下一個層級，并針對所述存在子數據節(jié)點的數據節(jié)點所在的待比較樹形結構數據，調用所述標識排序子模塊。
18.根據權利要求15所述的裝置，其特征在于，還包括: 位置修改模塊，用于在所述子節(jié)點展示模塊展示所述待展示數據節(jié)點的各層級子數據節(jié)點的信息之后，修改所述待展示數據節(jié)點所在當前層級的當前位置； 節(jié)點判斷模塊，用于分別判斷各個當前層級的當前位置上是否存在數據節(jié)點； 剩余節(jié)點展示模塊，用于在所述節(jié)點判斷模塊判斷出僅有一個當前位置上存在數據節(jié)點時，展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各層級數據節(jié)點的信息； 以及在所述節(jié)點判斷模塊判斷出至少有兩個當前位置上存在數據節(jié)點時，調用所述標識判斷子模塊。
19.根據權利要求18所述的裝置，其特征在于，所述位置修改模塊包括: 第一修改子模塊，用于在所述待展示數據節(jié)點為未合并的數據節(jié)點時，將所述未合并的數據節(jié)點所在當前層級的當前位置移至下一個位置； 第二修改子模塊，用于在所述待展示數據節(jié)點為合并后的數據節(jié)點時，分別將合并為所述待展示數據節(jié)點的各個所述標識相等的數據節(jié)點所在當前層級的當前位置移至下一個位置。
20.根據權利要求18所述的裝置，其特征在于，還包括: 層級判斷模塊，用于在所述剩余節(jié)點展示模塊展示所述數據節(jié)點所在的待比較樹形結構數據中剩余的各 層級數據節(jié)點的信息之后，判斷所述當前層級是否為第一層級； 處理模塊，用于在所述層級判斷模塊的判斷結果為否時，分別將各個所述當前層級移至上一個層級，將修改后的各個當前層級的當前位置移至下一個位置，并調用所述標識判斷子模塊；在所述層級判斷模塊的判斷結果為是時，結束樹形結構數據比較的展示過程。
【文檔編號】G06F17/30GK103761276SQ201410010324
【公開日】2014年4月30日 申請日期:2014年1月9日 優(yōu)先權日:2014年1月9日
【發(fā)明者】吳天文 申請人:大唐移動通信設備有限公司