[发明专利]生成多向树的方法和装置

说明书

本申请公开了一种生成多向树的方法和装置。所述方法的一具体实施方式包括：将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性；对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点与所述数据元素一一对应；将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；使根据各个数据集合生成的根节点的节点坐标相同，并且仅一个根节点可见；根据所述节点方向坐标和所设置的根节点坐标将所述数据元素生成多向树。该实施方式可以增强多向树的可视化效果。

技术领域

本申请涉及计算机技术领域，具体涉及数据显示技术领域，尤其涉及一种生成多向树的方法和装置。

背景技术

在计算机领域，数据元素(data element)是数据的基本单位，一个数据元素可由若干数据项组成，数据项是数据的不可分割的最小单位，例如，一本书的书目信息为一个数据元素，而书目信息的每一项(如书名、作者名等)为一个数据项。具有层次关系的数据元素，例如在具有数据流向的数据元素、具有调用与被调用关系的数据元素等等，通常可以通过树状图表示。当树状图的根节点下有多个子节点时，每个子节点可以位于根节点的不同方向，生成多向树。

目前的多向树生成方法中，以生成的多向树为双向树为例，通常将全部数据元素一起生成具有一个方向(例如右)上的节点坐标属性的树节点(树节点中存放相应的数据元素)，然后将树节点中具有另一个方向(例如左)的方向属性的子节点的坐标值中表示上述方向(例如左右方向)的坐标值取关于根节点相应坐标值对称的值。如图1所示，首先生成包括根节点1000(例如坐标,为(0，0))，子节点101、102′、103′、104、105、106的树节点，此时，各子节点均匀地分布于根节点1000的右侧，然后将具有“左”的方向属性的子节点102′、103′在水平方向的坐标值取反，得到左侧子节点102、103，并将子节点102′、103′从右侧去除，得到的双向树如图1所示。从图1可以看出，上述方法生成的多向树节点分布不均匀，多向树的最终形态与数据元素的顺序有关，同时，在子节点生成新的子树时，有可能和其他子节点的子树在图形上产生重叠，不利于数据的展现。因此，现有的生成多向树的方法所生成的多向树存在可视化效果较差的问题。

发明内容

本申请的目的在于提出一种改进的生成多向树方法和装置，来解决以上背景技术部分提到的技术问题。

一方面，本申请提供了一种生成多向树方法，所述方法包括：将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性；对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点与所述数据元素一一对应；将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；使根据各个数据集合生成的根节点的节点坐标相同；根据所述节点方向坐标和所设置的根节点坐标将所述数据元素生成多向树。

在一些实施例中，所述预设的生成模型通过以下方法对单个数据集合生成树节点：生成与所述单个数据集合中的数据元素具有相同方向属性的根节点，并根据预设的展示区域的长宽数据生成所述根节点的节点坐标；对所述单个数据集合中的各个数据元素分别生成包含所述方向属性的子节点，并根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标。

在一些实施例中，所述预设的展示区域为二维区域。

在一些实施例中，所述根据预设的展示区域的长宽数据生成所述根节点的节点坐标包括：将所述二维区域的一侧边的中点坐标作为所述根节点的节点坐标；以及，所述根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标包括：所述子节点的节点坐标的一坐标值为根节点的相应坐标值与预设偏移值的和，当所述子节点的数量为一时，所述子节点的节点坐标的另一坐标值与所述根节点的相应坐标值相同，当所述子节点的数量大于一时，所述子节点的节点坐标的另一坐标值沿所述二维区域的一侧边的邻边方向均匀分布。