[發明專利]生成多向樹的方法和裝置

有效

• 申請號: 201610196045.X
• 申請日: 2016-03-31
• 公開（公告）號: CN107291725B
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 王凱
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本申請公開了一種生成多向樹的方法和裝置。所述方法的一具體實施方式包括：將待生成多向樹的數據元素分為至少一個數據集合，其中，同一個所述數據集合中的數據元素具有相同的方向屬性；對各個數據集合，分別將其中的數據元素通過預設的生成模型生成具有節點坐標屬性的樹節點，其中，所述樹節點包括根節點和子節點，所述樹節點與所述數據元素一一對應；將所述樹節點的節點坐標映射為節點所屬方向上的節點方向坐標；使根據各個數據集合生成的根節點的節點坐標相同，并且僅一個根節點可見；根據所述節點方向坐標和所設置的根節點坐標將所述數據元素生成多向樹。該實施方式可以增強多向樹的可視化效果。

技術領域

本申請涉及計算機技術領域，具體涉及數據顯示技術領域，尤其涉及一種生成多向樹的方法和裝置。

背景技術

在計算機領域，數據元素(data element)是數據的基本單位，一個數據元素可由若干數據項組成，數據項是數據的不可分割的最小單位，例如，一本書的書目信息為一個數據元素，而書目信息的每一項(如書名、作者名等)為一個數據項。具有層次關系的數據元素，例如在具有數據流向的數據元素、具有調用與被調用關系的數據元素等等，通常可以通過樹狀圖表示。當樹狀圖的根節點下有多個子節點時，每個子節點可以位于根節點的不同方向，生成多向樹。

目前的多向樹生成方法中，以生成的多向樹為雙向樹為例，通常將全部數據元素一起生成具有一個方向(例如右)上的節點坐標屬性的樹節點(樹節點中存放相應的數據元素)，然后將樹節點中具有另一個方向(例如左)的方向屬性的子節點的坐標值中表示上述方向(例如左右方向)的坐標值取關于根節點相應坐標值對稱的值。如圖1所示，首先生成包括根節點1000(例如坐標,為(0，0))，子節點101、102′、103′、104、105、106的樹節點，此時，各子節點均勻地分布于根節點1000的右側，然后將具有“左”的方向屬性的子節點102′、103′在水平方向的坐標值取反，得到左側子節點102、103，并將子節點102′、103′從右側去除，得到的雙向樹如圖1所示。從圖1可以看出，上述方法生成的多向樹節點分布不均勻，多向樹的最終形態與數據元素的順序有關，同時，在子節點生成新的子樹時，有可能和其他子節點的子樹在圖形上產生重疊，不利于數據的展現。因此，現有的生成多向樹的方法所生成的多向樹存在可視化效果較差的問題。

發明內容

本申請的目的在于提出一種改進的生成多向樹方法和裝置，來解決以上背景技術部分提到的技術問題。

一方面，本申請提供了一種生成多向樹方法，所述方法包括：將待生成多向樹的數據元素分為至少一個數據集合，其中，同一個所述數據集合中的數據元素具有相同的方向屬性；對各個數據集合，分別將其中的數據元素通過預設的生成模型生成具有節點坐標屬性的樹節點，其中，所述樹節點包括根節點和子節點，所述樹節點與所述數據元素一一對應；將所述樹節點的節點坐標映射為節點所屬方向上的節點方向坐標；使根據各個數據集合生成的根節點的節點坐標相同；根據所述節點方向坐標和所設置的根節點坐標將所述數據元素生成多向樹。

在一些實施例中，所述預設的生成模型通過以下方法對單個數據集合生成樹節點：生成與所述單個數據集合中的數據元素具有相同方向屬性的根節點，并根據預設的展示區域的長寬數據生成所述根節點的節點坐標；對所述單個數據集合中的各個數據元素分別生成包含所述方向屬性的子節點，并根據所述單個數據集合中數據元素的數量計算各個子節點的節點坐標。

在一些實施例中，所述預設的展示區域為二維區域。

在一些實施例中，所述根據預設的展示區域的長寬數據生成所述根節點的節點坐標包括：將所述二維區域的一側邊的中點坐標作為所述根節點的節點坐標；以及，所述根據所述單個數據集合中數據元素的數量計算各個子節點的節點坐標包括：所述子節點的節點坐標的一坐標值為根節點的相應坐標值與預設偏移值的和，當所述子節點的數量為一時，所述子節點的節點坐標的另一坐標值與所述根節點的相應坐標值相同，當所述子節點的數量大于一時，所述子節點的節點坐標的另一坐標值沿所述二維區域的一側邊的鄰邊方向均勻分布。