[发明专利]一种树形结构的处理方法和装置

权利要求书

1.一种树形结构的处理方法，其特征在于，所述方法包括：

获取树形结构中父节点和子节点之间的对应关系；

根据所述父节点和子节点之间的对应关系，通过预置数组记录所述树形结构中各节点的节点信息以及所述各节点对应的子树；

根据所述预置数组展现所述树形结构。

2.如权利要求1所述的方法，其特征在于，所述预置数组为二维数组，所述根据所述父节点和子节点之间的对应关系，通过预置数组记录所述树形结构中各节点的节点信息以及所述各节点对应的子树的步骤，包括：

通过所述二维数组中的第一维记录所述树形结构中各节点的节点信息；

根据所述父节点和子节点之间的对应关系，通过所述二维数组中的第二维记录所述各节点对应的子树。

3.如权利要求2所述的方法，其特征在于，所述根据所述父节点和子节点之间的对应关系，通过所述二维数组中的第二维记录所述各节点对应的子树的步骤，包括：

针对所述第一维中节点，依据所述父节点和子节点之间的对应关系，获取对应的子节点的存储地址，并通过所述二维数组中的第二维记录所获取的子节点的存储地址。

4.如权利要求1所述的方法，其特征在于，所述根据所述预置数组展现所述树形结构的步骤，包括：

接收针对所述树形结构的展现指令；所述展现指令中包括：指定节点；

根据所述预置数组，获取所述指定节点对应的节点信息，以及所述指定节点对应的子树；

根据所述指定节点对应的节点信息、以及所述指定节点对应的子树，展现以所述指定节点为根节点的子树的树形结构。

5.如权利要求4所述的方法，其特征在于，所述展现指令中还包括：指定深度；则所述展现以所述指定节点为根节点的子树的树形结构的步骤，包括：

依次展现以所述指定节点为根节点的子树的每一层节点，并且记录当前深度；

在所述当前深度与所述指定深度一致时，停止展现剩余的节点。

6.如权利要求1所述的方法，其特征在于，所述获取树形结构中父节点和子节点之间的对应关系的步骤，包括：

依次遍历预先存储的树形结构表中的数据记录，所述树形结构表用于存储树形结构中的父节点和子节点；

如果当前遍历的数据记录中的父节点和子节点均不为空，则获取所述数据记录中父节点和子节点之间的对应关系。

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

接收针对所述树形结构中待更新节点的更新指令；

根据所述更新指令，对所述树形结构表中的所述待更新节点及其关联节点进行更新。

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

9.一种任务处理装置，其特征在于，所述装置包括：

获取模块，用于获取树形结构中父节点和子节点之间的对应关系；

记录模块，用于根据所述父节点和子节点之间的对应关系，通过预置数组记录所述树形结构中各节点的节点信息以及所述各节点对应的子树；

展现模块，用于根据所述预置数组展现所述树形结构。

10.如权利要求9所述的装置，其特征在于，所述预置数组为二维数组，所述记录模块，包括：

第一记录子模块，用于通过所述二维数组中的第一维记录所述树形结构中各节点的节点信息；

第二记录子模块，用于根据所述父节点和子节点之间的对应关系，通过所述二维数组中的第二维记录所述各节点对应的子树。