一种应用于计算机技术领域思维导图中快速更新树结点位置坐标的方法

摘要

本发明公开了一种思维导图中快速更新树结点位置坐标的方法，包括计算当前结点N1相对坐标变化量shift，标记当前结点N1为Z结点；根据相对坐标变化量shift计算Z结点所有兄弟结点新的相对坐标；更新Z结点树分支高度；记录Z结点的父结点的原始树分支高度orig_height；计算Z结点的父结点新的树分支高度height；从根结点或相对坐标变化量为0的结点开始用深度优先搜索方法或广度优先搜索方法根据其下树分支的每个结点的相对坐标值递归计算其绝对坐标值，方法结束。本发明能够减少思维导图软件系统中结点更新位置坐标信息的计算量，提高了树结构下计算结点坐标数据的效率。