[发明专利]一种搭建树形图的数据处理方法及装置

权利要求书

1.一种搭建树形图的数据处理方法，其特征在于，包括：

确定待处理数据树中的第一父结点对应的第一子结点；

获取所述第一子结点的结点数量；

在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；

根据所述排列信息生成所述待处理数据树对应的树形图。

2.根据权利要求1所述的数据处理方法，其特征在于，所述根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息，包括：

根据所述上限阈值确定所述第一子结点排列得到的排数；

确定最后一排中任一所述第一子结点的坐标信息；

根据任一所述第一子结点的坐标信息以及预设的结点间隔信息得到所有所述第一子结点的子结点坐标信息；

根据所述子结点坐标信息得到所述排列信息。

3.根据权利要求2所述的数据处理方法，其特征在于，所述根据任一所述第一子结点的坐标信息以及结点间隔信息得到所有所述第一子结点的子结点坐标信息，还包括：

获取所述第一子结点的结点形状信息；

根据任一所述第一子结点的坐标信息、结点间隔信息以及结点形状信息得到所有所述第一子结点的子结点坐标信息。

4.根据权利要求1所述的数据处理方法，其特征在于，在得到所述排列信息之后，还包括：

根据所述排列信息以及预设的父结点位置设置策略确定所述第一父结点的坐标。

5.根据权利要求4所述的数据处理方法，其特征在于，在确定所述第一父结点的坐标之后，还包括：

确定与所述第一父结点位于同一层次的兄弟结点；

在所述兄弟结点为关联有下一层次中第二子结点的第二父结点时，根据所述第一子结点的坐标确定所述第二子结点的坐标；

根据所述第二子结点的坐标确定所述第二父结点的坐标；

在所述兄弟结点没有关联有下一层次的结点时，根据所述第一子结点的坐标确定所述兄弟结点的坐标。

6.根据权利要求1所述的数据处理方法，其特征在于，所述将所述第一子结点排列为至少两排，还包括：

确定所述第一子结点中关联有下一层次的结点的第三子结点；

将所述第三子结点设于所述第一子结点中的最后一排。

7.根据权利要求1所述的数据处理方法，其特征在于，还包括：

确定所述待处理数据树中对应于不同根结点的数据树；

在不同的所述数据树对应的结点之间存在重叠时，对各个所述数据树的位置进行调整，直至不存在重叠。

8.一种搭建树形图的数据处理方法，其特征在于，包括：

确定模块，用于确定待处理数据树中的第一父结点对应的第一子结点；

获取模块，用于获取所述第一子结点的结点数量；

排列模块，用于在所述结点数量大于预设的上限阈值时，根据所述上限阈值及所述结点数量确定将所述第一子结点排列为至少两排的排列信息；

树形图确定模块，用于根据所述排列信息生成所述待处理数据树对应的树形图。

9.一种电子设备，其特征在于，包括：处理器、通信接口、存储器和通信总线，其中，所述处理器、通信接口和存储器通过通信总线完成相互间的通信；

所述存储器，用于存放计算机程序；

所述处理器，用于执行所述计算机程序时，实现权利要求1-7任一项所述的处理方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行权利要求1-7任一项所述的处理方法。