[发明专利]基于智能绩效运营平台的指标分解树布局算法

说明书

本发明提供了一种基于智能绩效运营平台的指标分解树布局算法，包括：S1、将指标分解树转换为hashTree；S2、从最低层开始从下往上按层遍历hashTree，获取某一层级中的相邻节点n1和n2，判断n1和n2是否重叠，若是，则计算需要移动的距离，获取n1和n2的共同祖先节点A1，将A1的兄弟节点A2往右平移；进入S3，否则，进入S4；S3、每移动完一个节点，其父节点都会失去对称性，以父节点为锚点，向左移动所有子节点以恢复对称性；返回S2；S4、判断hashTree是否遍历完成，若是，进入S5，否则，返回S2；S5、指标分解树布局完成。该布局算法空间利用率较高，且不限制子节点的数量，做到了在节点与节点尽可能地紧凑，而且始终保持对称性和任意子节点数目，清晰美观，自由度高。

技术领域

本发明涉及数据智能绩效运营平台管理技术领域，具体涉及一种基于智能绩效运营平台的指标分解树布局算法。

背景技术

在智能绩效运营平台中，指标分解树通过拆解核心指标，可以定位影响指标的关键节点。指标分解树可以方便的添加和查看多个维度中的各个节点对整体的贡献。传统的树形布局通常将子节点按照兄弟节点的最大宽度分开(一个节点的最大宽度即以该节点为根的树所占的最大宽度)。这样做虽然代码上容易实现，只要在每个节点保存该子树的最大宽度即可，但是视觉上不够美观，比较浪费空间，某些传统布局甚至限制子节点的数目。

发明内容

旨在解决指标分解树的传统布局方法在视觉上不够美观，比较浪费空间，甚至限制子节点的数目的技术问题，本发明提供了一种基于智能绩效运营平台的指标分解树布局算法，包括以下步骤：

S1、将基于智能绩效运营平台的的指标分解树转换为hashTree；

S2、从最低层开始从下往上按层遍历所述hashTree，获取某一层级中的相邻节点n1和n2，判断n1和n2是否重叠，若是，则进入步骤S3；否则，进入步骤S5；

S3、计算需要移动的距离，获取n1和n2的共同祖先节点A1，将所述共同祖先节点A1的兄弟节点A2往右平移；

S4、每移动完一个节点，其父节点都会失去对称性，以父节点为锚点，向左移动所有子节点以恢复对称性；并返回步骤S2；

S5、判断所述hashTree是否遍历完成，若是，则进入步骤S6，否则，返回步骤S2；

S6、所述指标分解树布局完成。

优选地，在步骤S1之前，还包括：

S01、对智能绩效运营平台中的指标进行分解，生成某一指标向下的指标分解树；

S02、对所述指标分解树进行初步布局，得到布局后的指标分解树。

优选地，步骤S02具体包括：

S021、从根节点从往下遍历，判断某一根节点是否有子节点，若有，进入步骤S022；否则，进入步骤S026；

S022、计算得到该层级的Y轴坐标和最左位置的X轴坐标，根据所述Y轴坐标垂直移动以该节点为根的树；

S023、遍历该层级所有节点；

S024、根据所述该层级的最左位置的X轴坐标，获得当前子节点的X轴坐标；

S025、根据所述当前子节点的X轴坐标水平移动以该节点为根的树；返回S021继续往下遍历；

S026、初步布局完成。

优选地，所述该层级的最左位置的X轴坐标的计算公式为：