生成多向树的方法和装置制造方法及图纸

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

Method and device for generating multidirectional tree

The present invention discloses a method and a device for generating multidirectional trees. Including a specific embodiment of the method: the data elements to be generated from the tree divided into at least one data set, the data elements of the same data set in the same direction with the attributes of each data set; respectively, will generate a tree node with node coordinate attribute data generation model these elements through the preset, the tree node includes a root node and child nodes, the tree nodes and the corresponding data elements; the nodes coordinate mapping the tree node to node node belongs to the direction of direction coordinates; the coordinates of the nodes according to the root node of each data set generated the same, and only one root node is visible; according to the direction of node coordinates and the root node coordinates of the data elements generated from the tree. This method can enhance the visualization effect of multiway tree.

【技术实现步骤摘要】
生成多向树的方法和装置
本申请涉及计算机
，具体涉及数据显示
，尤其涉及一种生成多向树的方法和装置。
技术介绍
在计算机领域，数据元素(dataelement)是数据的基本单位，一个数据元素可由若干数据项组成，数据项是数据的不可分割的最小单位，例如，一本书的书目信息为一个数据元素，而书目信息的每一项(如书名、作者名等)为一个数据项。具有层次关系的数据元素，例如在具有数据流向的数据元素、具有调用与被调用关系的数据元素等等，通常可以通过树状图表示。当树状图的根节点下有多个子节点时，每个子节点可以位于根节点的不同方向，生成多向树。目前的多向树生成方法中，以生成的多向树为双向树为例，通常将全部数据元素一起生成具有一个方向(例如右)上的节点坐标属性的树节点(树节点中存放相应的数据元素)，然后将树节点中具有另一个方向(例如左)的方向属性的子节点的坐标值中表示上述方向(例如左右方向)的坐标值取关于根节点相应坐标值对称的值。如图1所示，首先生成包括根节点1000(例如坐标,为(0，0))，子节点101、102′、103′、104、105、106的树节点，此时，各子节点均匀地分布于根节点1000的右侧，然后将具有“左”的方向属性的子节点102′、103′在水平方向的坐标值取反，得到左侧子节点102、103，并将子节点102′、103′从右侧去除，得到的双向树如图1所示。从图1可以看出，上述方法生成的多向树节点分布不均匀，多向树的最终形态与数据元素的顺序有关，同时，在子节点生成新的子树时，有可能和其他子节点的子树在图形上产生重叠，不利于数据的展现。因此，现有的生成多向树的方法所生成的多向树存在可视化效果较差的问题。
技术实现思路
本申请的目的在于提出一种改进的生成多向树方法和装置，来解决以上
技术介绍
部分提到的技术问题。一方面，本申请提供了一种生成多向树方法，所述方法包括：将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性；对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点与所述数据元素一一对应；将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；使根据各个数据集合生成的根节点的节点坐标相同；根据所述节点方向坐标和所设置的根节点坐标将所述数据元素生成多向树。在一些实施例中，所述预设的生成模型通过以下方法对单个数据集合生成树节点：生成与所述单个数据集合中的数据元素具有相同方向属性的根节点，并根据预设的展示区域的长宽数据生成所述根节点的节点坐标；对所述单个数据集合中的各个数据元素分别生成包含所述方向属性的子节点，并根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标。在一些实施例中，所述预设的展示区域为二维区域。在一些实施例中，所述根据预设的展示区域的长宽数据生成所述根节点的节点坐标包括：将所述二维区域的一侧边的中点坐标作为所述根节点的节点坐标；以及，所述根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标包括：所述子节点的节点坐标的一坐标值为根节点的相应坐标值与预设偏移值的和，当所述子节点的数量为一时，所述子节点的节点坐标的另一坐标值与所述根节点的相应坐标值相同，当所述子节点的数量大于一时，所述子节点的节点坐标的另一坐标值沿所述二维区域的一侧边的邻边方向均匀分布。在一些实施例中，所述使根据各个数据集合生成的根节点的节点坐标相同之后还包括：使仅一个根节点可见；使不可见的根节点不响应任何事件。第二方面，本申请提供了一种生成多向树装置，所述装置包括：分组模块，配置用于将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性；树节点生成模块，配置用于对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点所述数据元素一一对应；映射模块，配置用于将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；根节点合并模块，配置用于使根据各个数据集合生成的根节点的节点坐标相同；多向树生成模块，配置用于根据所述节点方向坐标和所设置的根节点坐标将所述数据元素生成多向树。在一些实施例中，所述预设的生成模型包括对单个数据集合生成树节点的以下单元：根节点生成单元，配置用于生成与所述单个数据集合中的数据元素具有相同方向属性的根节点，并根据预设的展示区域的长宽数据生成所述根节点的节点坐标；子节点生成单元，配置用于对所述单个数据集合中的各个数据元素分别生成包含所述方向属性的子节点，并根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标。在一些实施例中，所述预设的展示区域为二维区域。在一些实施例中，所述根节点生成单元还配置用于：将所述二维区域的一侧边的中点坐标作为所述根节点的节点坐标；以及，所述子节点生成单元还配置用于：使所述子节点的节点坐标的一坐标值为根节点的相应坐标值与预设偏移值的和，当所述子节点的数量为一时，使所述子节点的节点坐标的另一坐标值与所述根节点的相应坐标值相同，当所述子节点的数量大于一时，所述子节点的节点坐标的另一坐标值沿所述二维区域的一侧边的邻边均匀分布。在一些实施例中，所述根节点合并模块还配置用于：使仅一个根节点可见；使不可见的根节点不响应任何事件。本申请提供的生成多向树方法和装置，通过将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性，然后对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，树节点包括根节点和子节点，所述树节点与所述数据元素一一对应，接着将树节点的节点坐标映射为节点所属方向上的节点方向坐标，使根据各个数据集合生成的根节点的节点坐标相同，然后根据节点方向坐标和所设置的根节点坐标将上述数据元素生成多向树。这种生成多向树的方法和装置将具有不同方向属性的数据元素分别按照树的结构计算节点坐标，使每个方向上的节点分布均匀，以增强多向树的可视化效果。附图说明通过阅读参照以下附图所作的对非限制性实施例的详细描述，本申请的其它特征、目的和优点将会变得更明显：图1是根据现有技术的生成多向树的方法生成的多向树示意图；图2是根据本申请的生成多向树的方法的一个实施例的流程图；图3是根据本申请的生成多向树的方法的一个实施例生成的多向树示意图；图4是根据本申请的生成多向树的方法的又一个实施例生成的多向树示意图；图5是根据本申请的生成多向树的装置的一个实施例的结构示意图；图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。请参考图2，其示出了生成多向树的方法的一个实施例的流程200。本实施例主要以该方法应用于有一定运算本文档来自技高网...

【技术保护点】
一种生成多向树的方法，其特征在于，所述方法包括：将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性；对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点与所述数据元素一一对应；将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；使根据各个数据集合生成的根节点的节点坐标相同；根据所述节点方向坐标和所设置的根节点坐标将所述数据元素生成多向树。

【技术特征摘要】
1.一种生成多向树的方法，其特征在于，所述方法包括：将待生成多向树的数据元素分为至少一个数据集合，其中，同一个所述数据集合中的数据元素具有相同的方向属性；对各个数据集合，分别将其中的数据元素通过预设的生成模型生成具有节点坐标属性的树节点，其中，所述树节点包括根节点和子节点，所述树节点与所述数据元素一一对应；将所述树节点的节点坐标映射为节点所属方向上的节点方向坐标；使根据各个数据集合生成的根节点的节点坐标相同；根据所述节点方向坐标和所设置的根节点坐标将所述数据元素生成多向树。2.根据权利要求1所述的方法，其特征在于，所述预设的生成模型通过以下方法对单个数据集合生成树节点：生成与所述单个数据集合中的数据元素具有相同方向属性的根节点，并根据预设的展示区域的长宽数据生成所述根节点的节点坐标；对所述单个数据集合中的各个数据元素分别生成包含所述方向属性的子节点，并根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标。3.根据权利要求2所述的方法，其特征在于，所述预设的展示区域为二维区域。4.根据权利要求3所述的方法，其特征在于，所述根据预设的展示区域的长宽数据生成所述根节点的节点坐标包括：将所述二维区域的一侧边的中点坐标作为所述根节点的节点坐标；以及所述根据所述单个数据集合中数据元素的数量计算各个子节点的节点坐标包括：所述子节点的节点坐标的一坐标值为根节点的相应坐标值与预设偏移值的和，当所述子节点的数量为一时，所述子节点的节点坐标的另一坐标值与所述根节点的相应坐标值相同，当所述子节点的数量大于一时，所述子节点的节点坐标的另一坐标值沿所述二维区域的一侧边的邻边方向均匀分布。5.根据权利要求1所述的方法，其特征在于，所述使根据各个数据集合生成的根节点的节点坐标相同之后还包括：使仅一个根节点可见；使不可见的根节点不响应任何事件。6.一种生成多向树的装置，其...

【专利技术属性】
技术研发人员：王凯，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11