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

说明书

本申请的目的是提供一种生成树形结构的方法及设备，本申请通过构建一个用于不同应用场景的树形结构对象，并设置树形结构对象的关键属性；获取待处理的列表数据；调用树形结构对象及其关键属性，对列表数据依序进行迭代处理、查找根节点、遍历根节点、查找子节点及子节点递归处理，得到至少一个根节点及其对应的根节点数据和每个所述根节点对应的各级子节点及其对应的子节点数据；基于列表数据的父节点、至少一个根节点及其对应的根节点数据和每个根节点对应的各级子节点及其对应的子节点数据，为列表数据构建对应的目标树形结构，实现了树形结构对象和数据逻辑关系的复用，达到了针对不同场景的列表数据，可以继承统一的树形结构对象。

技术领域

本申请涉及计算机技术领域，尤其涉及一种生成树形结构的方法及设备。

背景技术

随着大数据时代的到来，人们的生活方式也逐渐发展为数字化生活。在数字化生活中，存在多元化且相互交错的信息数据，单独的一对一的数据列表明显无法支撑数字化的发展，所以经常将数据列表封装成树形结构，然后传输至前端，从而实现多元化信息的存储和运用。但在现有技术中，封装的树形结构每次都需要定义一套树形结构的实体对象，同时，遍历循环所有数据，找到各数据的父子节点，把父子数据关联，此时如果再生成一套新的树形结构，则需要再次定义一套树形结构的实体对象，并且前一个实体对象的逻辑代码也将无法使用，显然，将数据列表封装成树形结构时，树形结构对象和遍历数据的逻辑代码不能重复使用，明显增加了数据列表处理的时间，使得数据列表的存储和运用变得繁琐，还加大了大数据发展的压力。

发明内容

本申请的一个目的是提供一种生成树形结构的方法及设备，实现了多套数据转换成树形结构时，树形结构对象和逻辑代码的复用，同时，将指定数据设置到某个数据节点下。

根据本申请的一个方面，提供了一种生成树形结构的方法，其中，所述方法包括：

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

获取待处理的列表数据；

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

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

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

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

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

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

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

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

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