[發明專利]一種樹形結構的處理方法和裝置

在審

• 申請號: 201611170415.9
• 申請日: 2016-12-16
• 公開（公告）號: CN106599218A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 黃秋萍
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京潤澤恒知識產權代理有限公司11319
• 代理人: 劉祥景

1.一種樹形結構的處理方法，其特征在于，所述方法包括：

獲取樹形結構中父節點和子節點之間的對應關系；

根據所述父節點和子節點之間的對應關系，通過預置數組記錄所述樹形結構中各節點的節點信息以及所述各節點對應的子樹；

根據所述預置數組展現所述樹形結構。

2.如權利要求1所述的方法，其特征在于，所述預置數組為二維數組，所述根據所述父節點和子節點之間的對應關系，通過預置數組記錄所述樹形結構中各節點的節點信息以及所述各節點對應的子樹的步驟，包括：

通過所述二維數組中的第一維記錄所述樹形結構中各節點的節點信息；

根據所述父節點和子節點之間的對應關系，通過所述二維數組中的第二維記錄所述各節點對應的子樹。

3.如權利要求2所述的方法，其特征在于，所述根據所述父節點和子節點之間的對應關系，通過所述二維數組中的第二維記錄所述各節點對應的子樹的步驟，包括：

針對所述第一維中節點，依據所述父節點和子節點之間的對應關系，獲取對應的子節點的存儲地址，并通過所述二維數組中的第二維記錄所獲取的子節點的存儲地址。

4.如權利要求1所述的方法，其特征在于，所述根據所述預置數組展現所述樹形結構的步驟，包括：

接收針對所述樹形結構的展現指令；所述展現指令中包括：指定節點；

根據所述預置數組，獲取所述指定節點對應的節點信息，以及所述指定節點對應的子樹；

根據所述指定節點對應的節點信息、以及所述指定節點對應的子樹，展現以所述指定節點為根節點的子樹的樹形結構。

5.如權利要求4所述的方法，其特征在于，所述展現指令中還包括：指定深度；則所述展現以所述指定節點為根節點的子樹的樹形結構的步驟，包括：

依次展現以所述指定節點為根節點的子樹的每一層節點，并且記錄當前深度；

在所述當前深度與所述指定深度一致時，停止展現剩余的節點。

6.如權利要求1所述的方法，其特征在于，所述獲取樹形結構中父節點和子節點之間的對應關系的步驟，包括：

依次遍歷預先存儲的樹形結構表中的數據記錄，所述樹形結構表用于存儲樹形結構中的父節點和子節點；

如果當前遍歷的數據記錄中的父節點和子節點均不為空，則獲取所述數據記錄中父節點和子節點之間的對應關系。

7.如權利要求6所述的方法，其特征在于，所述方法還包括：

接收針對所述樹形結構中待更新節點的更新指令；

根據所述更新指令，對所述樹形結構表中的所述待更新節點及其關聯節點進行更新。

8.根據權利要求7所述的方法，其特征在于，所述更新指令包括如下指令中的至少一種：增加指令、刪除指令和修改指令。

9.一種任務處理裝置，其特征在于，所述裝置包括：

獲取模塊，用于獲取樹形結構中父節點和子節點之間的對應關系；

記錄模塊，用于根據所述父節點和子節點之間的對應關系，通過預置數組記錄所述樹形結構中各節點的節點信息以及所述各節點對應的子樹；

展現模塊，用于根據所述預置數組展現所述樹形結構。

10.如權利要求9所述的裝置，其特征在于，所述預置數組為二維數組，所述記錄模塊，包括：

第一記錄子模塊，用于通過所述二維數組中的第一維記錄所述樹形結構中各節點的節點信息；

第二記錄子模塊，用于根據所述父節點和子節點之間的對應關系，通過所述二維數組中的第二維記錄所述各節點對應的子樹。