[发明专利]一种生成树形结构的方法及设备

权利要求书

1.一种生成树形结构的方法，其中，所述方法包括：

构建一个用于不同应用场景的树形结构对象，并设置所述树形结构对象的关键属性；

获取待处理的列表数据；

调用所述树形结构对象及其关键属性，对所述列表数据依序进行迭代处理、查找根节点、遍历根节点、查找子节点及子节点递归处理，得到至少一个根节点及其对应的根节点数据和每个所述根节点对应的各级子节点及其对应的子节点数据；

基于所述至少一个根节点及其对应的根节点数据和每个所述根节点对应的各级子节点及其对应的子节点数据，为所述列表数据构建对应的目标树形结构。

2.根据权利要求1所述的方法，其中，所述调用所述树形结构对象及其关键属性，对所述列表数据依序进行迭代处理、查找根节点、遍历根节点、查找子节点及子节点递归处理，得到至少一个根节点及其对应的根节点数据和每个所述根节点对应的各级子节点及其对应的子节点数据，包括：

调用所述树形结构对象及其关键属性，采用迭代循环的方式遍历所述列表数据中的所有数据，得到所述列表数据中的所有的根节点数据；

基于所述列表数据中的所有的根节点数据，查找并构建至少一个根节点及其对应的根节点数据；

将所述所有的根节点数据从所述列表数据中删除，得到处理后的列表数据；

基于所述至少一个根节点，对所述处理后的列表数据依序进行遍历根节点、查找子节点及子节点递归处理，得到每个所述根节点对应的各级子节点及其对应的子节点数据。

3.根据权利要求2所述的方法，其中，所述基于所述至少一个根节点，对所述处理后的列表数据依序进行遍历根节点、查找子节点及子节点递归处理，得到每个所述根节点对应的各级子节点及其对应的子节点数据，包括：

采样迭代循环的方式，遍历所述至少一个根节点，对每个所述根节点重复如下操作，直至得到每个所述根节点对应的各级子节点及其对应的子节点数据：

分别判断所述处理后的列表数据中的每条数据对应节点的PID，是否与所述根节点的ID匹配，

若一致，则确定所述根节点的第一子节点，并将所述处理后的列表数据中的、匹配到的一条或多条数据，确定为所述根节点的第一子节点对应的子节点数据；

根据所述根节点的第一子节点及其对应的子节点数据，确定所述根节点对应的各级子节点及其对应的子节点数据。

4.根据权利要求3所述的方法，其中，所述根据所述根节点的第一子节点及其对应的子节点数据，确定所述根节点对应的各级子节点及其对应的子节点数据，包括：

根据所述根节点的第一子节点及其对应的子节点数据，采用层层递归的方式，确定出所述第一子节点的其他各级子节点及其对应的子节点数据；

基于所述根节点的第一子节点及其对应的子节点数据和所述第一子节点的其他各级子节点及其对应的子节点数据，得到所述根节点对应的各级子节点及其对应的子节点数据。

5.根据权利要求1至4中任一项所述的方法，其中，所述树形结构对象的关键属性包括：节点ID、节点PID及至少一个子对象。

6.一种非易失性存储介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行时，使所述处理器实现如权利要求1至5中任一项所述的方法。

7.一种生成树形结的设备，其中，该设备包括：

一个或多个处理器；

计算机可读介质，用于存储一个或多个计算机可读指令，

当所述一个或多个计算机可读指令被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1或5所述的方法。