基于智能绩效运营平台的指标分解树布局算法

摘要

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