[发明专利]数据分析及可视化处理方法、装置

权利要求书

1.一种数据分析及可视化处理方法，其特征在于，包括：

给出树的根节点以及各个节点之间的父子关系；

对树进行两次遍历。

2.根据权利要求1所述的数据分析及可视化处理方法，其特征在于，所述对树进行两次遍历的步骤，具体为：

对树进行后序遍历，获取每个节点的当前X坐标，确定每个内部节点的暂定X坐标，计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量；所述内部节点为除根节点、叶子节点之外的节点；

根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量，对树进行前序遍历，调整每个内部节点所拥有的子树。

3.根据权利要求2所述的数据分析及可视化处理方法，其特征在于，所述确定每个内部节点的暂定X坐标的步骤，具体为：

当节点是叶子节点时，以节点的当前X坐标作为下述步骤中该节点的暂定X坐标；

当节点只有一个左子节点时，节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量；

当节点只有一个右子节点时，节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量；

当节点有左右两个子节点时，节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。

4.根据权利要求1或2所述的数据分析及可视化处理方法，其特征在于，节点之间的连线的绘制算法为贝塞尔曲线。

5.一种数据分析及可视化处理装置，其特征在于，包括：

初始模块，用于给出树的根节点以及各个节点之间的父子关系；

遍历模块，用于对树进行两次遍历。

6.根据权利要求5所述的数据分析及可视化处理装置，其特征在于，所述遍历模块用于：

对树进行后序遍历，获取每个节点的当前X坐标，确定每个内部节点的暂定X坐标，计算每个内部节点的暂定X坐标和当前X坐标之间的偏移量；所述内部节点为除根节点、叶子节点之外的节点；

根据每个内部节点的暂定X坐标和当前X坐标之间的偏移量，对树进行前序遍历，调整每个内部节点所拥有的子树。

7.根据权利要求6所述的数据分析及可视化处理装置，其特征在于，所述遍历模块用于：

当节点是叶子节点时，以节点的当前X坐标作为下述步骤中该节点的暂定X坐标；

当节点只有一个左子节点时，节点的暂定X坐标是其左子节点的暂定X坐标加上一个固定偏移量；

当节点只有一个右子节点时，节点的暂定X坐标是其右子节点的暂定X坐标减去一个固定偏移量；

当节点有左右两个子节点时，节点的暂定X坐标是其两个子节点的暂定X坐标的平均值。

8.根据权利要求5或6所述的数据分析及可视化处理装置，其特征在于，节点之间的连线的绘制算法为贝塞尔曲线。