[發(fā)明專利]一種基于條形碼樹的可視化形式比較層次結(jié)構(gòu)數(shù)據(jù)的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201711284034.8
• 申請日: 2017-12-07
• 公開（公告）號: CN108153826B
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計）人: 袁曉如;李國政;梁婕
• 申請（專利權(quán)）人: 北京大學(xué)
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F16/26
• 代理公司: 北京天悅專利代理事務(wù)所(普通合伙) 11311
• 代理人: 田明;文永明

1.一種基于條形碼樹的可視化形式比較層次結(jié)構(gòu)數(shù)據(jù)的方法，其特征在于，所述方法包括：

通過深度優(yōu)先遍歷方法DFS對至少兩個待比較層次結(jié)構(gòu)數(shù)據(jù)進行遍歷，獲取所述待比較層次結(jié)構(gòu)數(shù)據(jù)的節(jié)點序列；

根據(jù)預(yù)設(shè)的轉(zhuǎn)換條件將所述節(jié)點序列中的節(jié)點轉(zhuǎn)換為對應(yīng)的條形視覺元素，將條形視覺元素依次排列即可得到條形碼樹；

對齊至少兩個所述條形碼樹的每一個條形碼樹，并進行比較；

根據(jù)預(yù)設(shè)的排序順序?qū)λ鰲l形碼樹進行排序。

2.如權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)預(yù)設(shè)的轉(zhuǎn)換條件將所述節(jié)點序列中的節(jié)點轉(zhuǎn)換為對應(yīng)的條形視覺元素，將條形視覺元素依次排列即可得到條形碼樹的步驟之后，所述方法還包括：

對所述條形碼樹進行調(diào)整，所述調(diào)整包括：壓縮具有相同層次結(jié)構(gòu)的條形碼樹、通過鼠標懸浮操作在條形碼樹中高亮顯示所選擇的節(jié)點以及與所述選擇的節(jié)點相關(guān)的其它節(jié)點，在點擊條形碼時收縮其他條形碼。

3.如權(quán)利要求1～2任一項所述的方法，其特征在于，所述節(jié)點序列中的節(jié)點都包含對應(yīng)的節(jié)點參數(shù)，所述節(jié)點參數(shù)包括：索引值、層級、內(nèi)部屬性。

4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)的轉(zhuǎn)換條件將所述節(jié)點序列中的節(jié)點轉(zhuǎn)換為對應(yīng)的條形視覺元素，包括：

將所述節(jié)點序列中的節(jié)點分別轉(zhuǎn)換為條形碼中的條形元素；

根據(jù)節(jié)點的節(jié)點參數(shù)按照預(yù)設(shè)的轉(zhuǎn)換條件對所述條形碼分別賦予不同的視覺參數(shù)。

5.如權(quán)利要求1所述的方法，其特征在于，所述對齊至少兩個所述條形碼樹的每一個條形碼樹，包括：

比對所述至少兩個條形碼樹，將所述至少兩個條形碼樹中相對應(yīng)的節(jié)點放置到相同的水平位置上進行對齊；

在節(jié)點較少的條形碼樹的每兩個相鄰節(jié)點之間，參照節(jié)點較多的條形碼樹對應(yīng)的插入占位節(jié)點。

6.一種基于條形碼樹的可視化形式比較層次結(jié)構(gòu)數(shù)據(jù)的系統(tǒng)，其特征在于，所述系統(tǒng)包括：

節(jié)點序列獲取單元，用于通過DFS對至少兩個待比較層次結(jié)構(gòu)數(shù)據(jù)進行遍歷，獲取所述待比較層次結(jié)構(gòu)數(shù)據(jù)的節(jié)點序列；

條形碼樹設(shè)置單元，用于根據(jù)預(yù)設(shè)的轉(zhuǎn)換條件將所述節(jié)點序列中的節(jié)點轉(zhuǎn)換為對應(yīng)的條形視覺元素，將條形視覺元素依次排列即可得到條形碼樹；

比較單元，用于對齊至少兩個所述條形碼樹的每一個條形碼樹，并進行比較；

排序單元，用于根據(jù)預(yù)設(shè)的排序順序?qū)λ鰲l形碼樹進行排序。

7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括：

調(diào)整單元，用于對所述條形碼樹進行調(diào)整，所述調(diào)整包括：壓縮具有相同層次結(jié)構(gòu)的條形碼樹、通過鼠標懸浮操作在條形碼樹中高亮顯示所選擇的節(jié)點以及與所述選擇的節(jié)點相關(guān)的其它節(jié)點、在點擊條形碼樹中的節(jié)點時收縮其孩子節(jié)點。

8.如權(quán)利要求6～7任一項所述的系統(tǒng)，其特征在于，所述節(jié)點序列中的節(jié)點都包含對應(yīng)的節(jié)點參數(shù)，所述節(jié)點參數(shù)包括：索引值、層級、內(nèi)部屬性。

9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述根據(jù)預(yù)設(shè)的轉(zhuǎn)換條件將所述節(jié)點序列轉(zhuǎn)換為對應(yīng)的條形碼樹，包括：

將所述節(jié)點序列中的節(jié)點分別轉(zhuǎn)換為條形碼樹的條形元素；

根據(jù)節(jié)點的節(jié)點參數(shù)按照預(yù)設(shè)的轉(zhuǎn)換條件對所述條形碼樹的視覺元素分別賦予不同的視覺參數(shù)。

10.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述對齊至少兩個所述條形碼樹的每一個條形碼樹，包括：

比對所述至少兩個條形碼樹，將所述至少兩個條形碼樹中相對應(yīng)的節(jié)點放置在相同的水平位置處進行對齊；

在節(jié)點較少的條形碼樹的每兩個相鄰節(jié)點之間，參照節(jié)點較多的條形碼樹對應(yīng)的插入占位節(jié)點。