公开(公告)号：CN111241348A

公开(公告)日：2020-06-05

申请号：CN201911410941.1

申请日：2019-12-31

Applicant: 浙江华云信息科技有限公司

Inventor： 陈士云 ,  张晓宁 ,  叶兴会

IPC: G06F16/901

Abstract: 本发明公开了一种基于Walker’s Tree动态调整树间距的方法，涉及结构树的自动成图领域。Walker’s Tree算法的提出有效的解决了绘制树的宽度很宽和树中的父节点并不是其所有子节点的中心位置这两个问题，唯一缺憾的是没有考虑到动态调整树中的间距。本方法过程为：1）进行数据拓扑信息处理；2）建立树结构模型；3）对树模型中所有节点进行后序遍历，计算树中每个节点坐标的初始值和调整值；4)进行前序遍历，计算树中每个节点的最终坐标；5)输出树的图形。本方法不仅保证了父节点关于子节点的对称性，也保证了可以根据节点的大小动态调整树结构的间距，可以满足树中节点大小不一，树的结构不拥挤且整体整齐，实现完善的树图输出。

公开(公告)号：CN111241348B

公开(公告)日：2024-03-01

申请号：CN201911410941.1

申请日：2019-12-31

Applicant: 浙江华云信息科技有限公司

Inventor： 陈士云 ,  张晓宁 ,  叶兴会

IPC: G06F16/901

Abstract: 本发明公开了一种基于Walker’s Tree动态调整树间距的方法，涉及结构树的自动成图领域。Walker’s Tree算法的提出有效的解决了绘制树的宽度很宽和树中的父节点并不是其所有子节点的中心位置这两个问题，唯一缺憾的是没有考虑到动态调整树中的间距。本方法过程为：1）进行数据拓扑信息处理；2）建立树结构模型；3）对树模型中所有节点进行后序遍历，计算树中每个节点坐标的初始值和调整值；4)进行前序遍历，计算树中每个节点的最终坐标；5)输出树的图形。本方法不仅保证了父节点关于子节点的对称性，也保证了可以根据节点的大小动态调整树结构的间距，可以满足树中节点大小不一，树的结构不拥挤且整体整齐，实现完善的树图输出。