[發明專利]一種搭建樹形圖的數據處理方法及裝置

在審

• 申請號: 202010174548.3
• 申請日: 2020-03-13
• 公開（公告）號: CN111338629A
• 公開（公告）日: 2020-06-26
• 發明（設計）人: 張文軍
• 申請（專利權）人: 京東數字科技控股有限公司
• 主分類號: G06F8/38
• 分類號: G06F8/38;G06F16/901;G06F16/903
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 韓來兵;李雪

1.一種搭建樹形圖的數據處理方法，其特征在于，包括：

確定待處理數據樹中的第一父結點對應的第一子結點；

獲取所述第一子結點的結點數量；

在所述結點數量大于預設的上限閾值時，根據所述上限閾值及所述結點數量確定將所述第一子結點排列為至少兩排的排列信息；

根據所述排列信息生成所述待處理數據樹對應的樹形圖。

2.根據權利要求1所述的數據處理方法，其特征在于，所述根據所述上限閾值及所述結點數量確定將所述第一子結點排列為至少兩排的排列信息，包括：

根據所述上限閾值確定所述第一子結點排列得到的排數；

確定最后一排中任一所述第一子結點的坐標信息；

根據任一所述第一子結點的坐標信息以及預設的結點間隔信息得到所有所述第一子結點的子結點坐標信息；

根據所述子結點坐標信息得到所述排列信息。

3.根據權利要求2所述的數據處理方法，其特征在于，所述根據任一所述第一子結點的坐標信息以及結點間隔信息得到所有所述第一子結點的子結點坐標信息，還包括：

獲取所述第一子結點的結點形狀信息；

根據任一所述第一子結點的坐標信息、結點間隔信息以及結點形狀信息得到所有所述第一子結點的子結點坐標信息。

4.根據權利要求1所述的數據處理方法，其特征在于，在得到所述排列信息之后，還包括：

根據所述排列信息以及預設的父結點位置設置策略確定所述第一父結點的坐標。

5.根據權利要求4所述的數據處理方法，其特征在于，在確定所述第一父結點的坐標之后，還包括：

確定與所述第一父結點位于同一層次的兄弟結點；

在所述兄弟結點為關聯有下一層次中第二子結點的第二父結點時，根據所述第一子結點的坐標確定所述第二子結點的坐標；

根據所述第二子結點的坐標確定所述第二父結點的坐標；

在所述兄弟結點沒有關聯有下一層次的結點時，根據所述第一子結點的坐標確定所述兄弟結點的坐標。

6.根據權利要求1所述的數據處理方法，其特征在于，所述將所述第一子結點排列為至少兩排，還包括：

確定所述第一子結點中關聯有下一層次的結點的第三子結點；

將所述第三子結點設于所述第一子結點中的最后一排。

7.根據權利要求1所述的數據處理方法，其特征在于，還包括：

確定所述待處理數據樹中對應于不同根結點的數據樹；

在不同的所述數據樹對應的結點之間存在重疊時，對各個所述數據樹的位置進行調整，直至不存在重疊。

8.一種搭建樹形圖的數據處理方法，其特征在于，包括：

確定模塊，用于確定待處理數據樹中的第一父結點對應的第一子結點；

獲取模塊，用于獲取所述第一子結點的結點數量；

排列模塊，用于在所述結點數量大于預設的上限閾值時，根據所述上限閾值及所述結點數量確定將所述第一子結點排列為至少兩排的排列信息；

樹形圖確定模塊，用于根據所述排列信息生成所述待處理數據樹對應的樹形圖。

9.一種電子設備，其特征在于，包括：處理器、通信接口、存儲器和通信總線，其中，所述處理器、通信接口和存儲器通過通信總線完成相互間的通信；

所述存儲器，用于存放計算機程序；

所述處理器，用于執行所述計算機程序時，實現權利要求1-7任一項所述的處理方法。

10.一種非暫態計算機可讀存儲介質，其特征在于，所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行權利要求1-7任一項所述的處理方法。