CN108763322B - 一种实现树结构的方法及装置 - Google Patents

Abstract

本发明提供了一种实现树结构的方法及装置，该方法，包括：获取至少一个目标数据，每个目标数据有对应的分级内码；按照每个目标数据对应的分级内码进行正序排序；A3：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；A4：判断堆栈中是否存在目标数据，如果是，执行A5，否则，执行A6；A5：将位于堆栈的最上面的目标数据作为第二当前数据，判断第一当前数据是否是第二当前数据的子元素，如果是，则执行A6，否则，将第二当前数据从堆栈中移出，执行A4；A6：将第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行A3。本发明能够将出现断码的数据组织成树结构。

Description

一种实现树结构的方法及装置

技术领域

本发明涉及数据处理技术领域，特别涉及一种实现树结构的方法及装置。

背景技术

树结构是一种常用的数据结构，在现有技术中，构建树结构时，如果需要组织成树结构的数据之间出现分级内码断码的情况，那么，断码之后的数据无法加入到树结构中。举例来说，有三个数据，分别是：数据A、数据B和数据C，其中，数据A的分级内码是001，数据B的分级内码是001001，数据C的分级内码是001001001。如果需要将数据A和数据C组织成树结构，由于数据A和数据C之间出现了断码的情况，在组成树结构时，无法将数据C加入到树结构中。

通过上述描述可见，现有技术中无法将出现断码的数据组织成树结构。

发明内容

本发明实施例提供了一种实现树结构的方法及装置，能够将出现断码的数据组织成树结构。

一方面，本发明实施例提供了一种实现树结构的方法，包括：

A1：获取待组织成树结构的至少一个目标数据，其中，每个所述目标数据设置有对应的分级内码；

A2：将所述至少一个目标数据按照每个所述目标数据对应的分级内码进行正序排序；

A3：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；

A4：判断堆栈中是否存在目标数据，如果是，执行A5，否则，执行A6；

A5：将位于所述堆栈的最上面的目标数据作为第二当前数据，根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，如果是，则执行A6，否则，将所述第二当前数据从所述堆栈中移出，执行A4；

A6：将所述第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行A3。

进一步地，

所述根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，包括：

判断所述第一当前数据的分级内码是否是以所述第二当前数据的分级内码为开头，如果是，确定所述第一当前数据是所述第二当前数据的子元素，否则，确定所述第一当前数据不是所述第二当前数据的子元素。

进一步地，

该方法进一步包括：

在判断出不存在未处理的目标数据时，将所述堆栈中的目标数据组织成Json格式的数据。

进一步地，

该方法进一步包括：

当判断出所述第一当前数据是所述第二当前数据的子元素时，在所述第一当前数据中标记所述第二当前数据为所述第一当前数据的父元素。

进一步地，

该方法进一步包括：

在判断出不存在未处理的目标数据时，确定所述堆栈中的目标数据实现树结构，结束当前流程。

另一方面，本发明实施例提供了一种实现树结构的装置，包括：

获取单元，用于获取待组织成树结构的至少一个目标数据，其中，每个所述目标数据设置有对应的分级内码；

排序单元，用于将所述至少一个目标数据按照每个所述目标数据对应的分级内码进行正序排序；

树结构组织单元，用于执行：

A3：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；

A4：判断堆栈中是否存在目标数据，如果是，执行A5，否则，执行A6；

A5：将位于所述堆栈的最上面的目标数据作为第二当前数据，根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，如果是，则执行A6，否则，将所述第二当前数据从所述堆栈中移出，执行A4；

A6：将所述第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行A3。

进一步地，

所述树结构组织单元，在执行所述根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素时，具体用于：

判断所述第一当前数据的分级内码是否是以所述第二当前数据的分级内码为开头，如果是，确定所述第一当前数据是所述第二当前数据的子元素，否则，确定所述第一当前数据不是所述第二当前数据的子元素。

进一步地，

所述树结构组织单元，进一步用于在判断出不存在未处理的目标数据时，将所述堆栈中的目标数据组织成Json格式的数据。

进一步地，

所述树结构组织单元，进一步用于当判断出所述第一当前数据是所述第二当前数据的子元素时，在所述第一当前数据中标记所述第二当前数据为所述第一当前数据的父元素。

进一步地，

所述树结构组织单元，进一步用于在判断出不存在未处理的目标数据时，确定所述堆栈中的目标数据实现树结构，结束当前流程。

在本发明实施例中，根据分级内码确定两个目标数据之间的关系，只要第一当前数据是第二当前数据的子元素，则可以将第一当前数据压入堆栈中，即将第一当前数据加入到树结构中，即使第一当前数据与第二当时数据之间出现断码，只要符合第一当前数据是第二当前数据的子元素，即可将第一当前数据加入到树结构中，因此，本发明实施例能够将出现断码的数据组织成树结构。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明一实施例提供的一种实现树结构的方法的流程图；

图2是本发明一实施例提供的另一种实现树结构的方法的流程图；

图3是本发明一实施例提供的一种实现树结构的装置的示意图；

图4是本发明一实施例提供的另一种实现树结构的装置的示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供了一种实现树结构的方法，该方法可以包括以下步骤：

步骤101：获取待组织成树结构的至少一个目标数据，其中，每个所述目标数据设置有对应的分级内码；

步骤102：将所述至少一个目标数据按照每个所述目标数据对应的分级内码进行正序排序；

步骤103：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；

步骤104：判断堆栈中是否存在目标数据，如果是，执行步骤105，否则，执行步骤107；

步骤105：将位于所述堆栈的最上面的目标数据作为第二当前数据，根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，如果是，则执行步骤107，否则，执行步骤106；

步骤106：将所述第二当前数据从所述堆栈中移出，执行步骤104；

步骤107：将所述第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行步骤103。

在本发明实施例中，根据分级内码确定两个目标数据之间的关系，只要第一当前数据是第二当前数据的子元素，则可以将第一当前数据压入堆栈中，即将第一当前数据加入到树结构中，即使第一当前数据与第二当时数据之间出现断码，只要符合第一当前数据是第二当前数据的子元素，即可将第一当前数据加入到树结构中，因此，本发明实施例能够将出现断码的数据组织成树结构。

在本发明一实施例中，所述根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，包括：

判断所述第一当前数据的分级内码是否是以所述第二当前数据的分级内码为开头，如果是，确定所述第一当前数据是所述第二当前数据的子元素，否则，确定所述第一当前数据不是所述第二当前数据的子元素。

在本发明实施例中，通过分级内码即可确定出两个目标数据之间是否是子元素的关系。分级内码是一种分级方式。

如表1所示，表1中示出了三个目标数据以及其分级内码：

表1

分级内码	名称	级次	明细	说明
					001	中国	1	0	一级，非明细
001001	山东省	2	0	二级，非明细
					001001001	济南市	3	1	三级，明细数据

如表1，中国是山东省的上级，则山东省的分级内码(001001)就是以中国的分级内码(001)为开头的，同理，山东省是济南市的上级，济南市的分级内码(001001001)就是以分级内码(001001)为开头的。

举例来说，第一当前数据是“济南市”，第二当前数据是“中国”，判断出第一当前数据(“济南市”)的分级内码是以第二当前数据(“中国”)的分级内码为开头，这时，确定出“济南市”为“中国”的子元素，将“济南市”加入到树结构中。可见，“中国”与“济南市”之间没有“山东省”出现了断码的情况，这也不会影响树结构的构建。

在本发明一实施例中，该方法进一步包括：

在判断出不存在未处理的目标数据时，将所述堆栈中的目标数据组织成Json格式的数据。

在本发明一实施例中，该方法进一步包括：

当判断出所述第一当前数据是所述第二当前数据的子元素时，在所述第一当前数据中标记所述第二当前数据为所述第一当前数据的父元素。

在本发明一实施例中，该方法进一步包括：

在判断出不存在未处理的目标数据时，确定所述堆栈中的目标数据实现树结构，结束当前流程。

在本发明实施例中，当不存在未处理的目标数据时，堆栈的所有的目标数据构成了最终的树结构，堆栈中的树结构是待组织成树结构的至少一个目标数据对应的树结构。

如图2所示，本发明实施例提供了一种实现树结构的方法，该方法可以包括以下步骤：

步骤201：获取待组织成树结构的至少一个目标数据，其中，每个目标数据设置有对应的分级内码。

具体地，目标数据对应的分级内码与各个目标数据的级次相对应。例如：数据A是数据B的上级，那么，数据B的分级内码要以数据A的分级内码开头。

以表1中的三个目标数据为例，中国是山东省的上级，中国的分级内码为001，山东省的分级内码为001001，山东省的分级内码是以中国的分级内码为开头的。

另外，目标数据可以是权限分配时某个权限下的数据。例如：用户A具有一级权限，一级权限具有查看“中国”和“济南市”这两个数据的权限，这时，目标数据就是“中国”和“济南市”这两个数据。

目标数据可以是用户具有访问权限的数据。

步骤202：将该至少一个目标数据按照每个目标数据对应的分级内码进行正序排序。

具体地，正序排序时，需要由最高级别到最低级别进行排序。

以表1中的三个数据为例，排序后的顺序为，“中国”→“山东省”→“济南市”。

另外，可以将排序后的数据按照顺序保持的数据列表中。

步骤203：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据。

具体地，在初始的时候，所有的目标数据都是未处理的数据。

步骤204：判断堆栈中是否存在目标数据，如果是，执行步骤205，否则，执行步骤206。

步骤205：将位于堆栈的最上面的目标数据作为第二当前数据，判断第一当前数据的分级内码是否是以第二当前数据的分级内码为开头，如果是，执行步骤206，否则，执行步骤207。

具体地，基于分级内码的编码原则可知，当第一当前数据的分级内码是以第二当前数据的分级内码为开头时，第一当前数据是第二当前数据的子元素。例如：表1中的“山东省”和“济南市”都是“中国”的子元素。“济南市”也是“山东省”的子元素。

步骤206：将第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行步骤203，否则，执行步骤208。

具体地，将第一当前数据压入堆栈后，将第一当前数据标记为已处理的目标数据。

步骤207：将第二当前数据从堆栈中移出，执行步骤204。

步骤208：将堆栈中的目标数据组织成Json格式的数据，确定堆栈中的目标数据实现树结构，结束当前流程。

具体地，堆栈中的目标数据是以树结构的形式存储的，堆栈的目标数据构成了具有上下级关系的树结构。

将堆栈中的目标数据组织成Json格式的数据，方便后续处理这些目标数据。

本发明实施例提供了一种快速、易操作的实现树结构的方法。通过本发明实施例，能够将任意授权后的数据组织成树结构，这种处理方式绕过了级次，即使断码的情况下，也可以有效的组织成树形结构，本发明实施例具有很好的实用性。

本发明实施例解决了断码情况下，下级数据丢失的情况，具有操作简单、方式灵活、维护方便，扩展性好等特点

本发明实施例可以在服务器端实现。

本发明实施例可以通过以下代码实现：

如图3、图4所示，本发明实施例提供了一种实现树结构的装置。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。从硬件层面而言，如图3所示，为本发明实施例提供的一种实现树结构的装置所在设备的一种硬件结构图，除了图3所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等。以软件实现为例，如图4所示，作为一个逻辑意义上的装置，是通过其所在设备的CPU将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。本实施例提供的一种实现树结构的装置，包括：

获取单元401，用于获取待组织成树结构的至少一个目标数据，其中，每个所述目标数据设置有对应的分级内码；

排序单元402，用于将所述至少一个目标数据按照每个所述目标数据对应的分级内码进行正序排序；

树结构组织单元403，用于执行：

A3：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；

A4：判断堆栈中是否存在目标数据，如果是，执行A5，否则，执行A6；

A5：将位于所述堆栈的最上面的目标数据作为第二当前数据，根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，如果是，则执行A6，否则，将所述第二当前数据从所述堆栈中移出，执行A4；

A6：将所述第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行A3。

在本发明一实施例中，所述树结构组织单元，在执行所述根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素时，具体用于：

判断所述第一当前数据的分级内码是否是以所述第二当前数据的分级内码为开头，如果是，确定所述第一当前数据是所述第二当前数据的子元素，否则，确定所述第一当前数据不是所述第二当前数据的子元素。

在本发明一实施例中，所述树结构组织单元，进一步用于在判断出不存在未处理的目标数据时，将所述堆栈中的目标数据组织成Json格式的数据。

在本发明一实施例中，所述树结构组织单元，进一步用于当判断出所述第一当前数据是所述第二当前数据的子元素时，在所述第一当前数据中标记所述第二当前数据为所述第一当前数据的父元素。

在本发明一实施例中，所述树结构组织单元，进一步用于在判断出不存在未处理的目标数据时，确定所述堆栈中的目标数据实现树结构，结束当前流程。

上述装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本发明实施例提供了一种可读介质，包括执行指令，当存储控制器的处理器执行所述执行指令时，所述存储控制器执行本发明实施例提供的任意一种实现树结构的方法。

本发明实施例提供了一种存储控制器，包括：处理器、存储器和总线；

所述存储器用于存储执行指令，所述处理器与所述存储器通过所述总线连接，当所述存储控制器运行时，所述处理器执行所述存储器存储的执行指令，以使所述存储控制器执行本发明实施例提供的任意一种实现树结构的方法。

本发明各个实施例至少具有如下有益效果：

1、在本发明实施例中，根据分级内码确定两个目标数据之间的关系，只要第一当前数据是第二当前数据的子元素，则可以将第一当前数据压入堆栈中，即将第一当前数据加入到树结构中，即使第一当前数据与第二当时数据之间出现断码，只要符合第一当前数据是第二当前数据的子元素，即可将第一当前数据加入到树结构中，因此，本发明实施例能够将出现断码的数据组织成树结构。

2、本发明实施例提供了一种快速、易操作的实现树结构的方法。通过本发明实施例，能够将任意授权后的数据组织成树结构，这种处理方式绕过了级次，即使断码的情况下，也可以有效的组织成树形结构，本发明实施例具有很好的实用性。

3、本发明实施例解决了断码情况下，下级数据丢失的情况，具有操作简单、方式灵活、维护方便，扩展性好等特点

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个······”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。

最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (8)

1.一种实现树结构的方法，其特征在于，包括：

A1：获取待组织成树结构的至少一个目标数据，其中，每个所述目标数据设置有对应的分级内码；

A2：将所述至少一个目标数据按照每个所述目标数据对应的分级内码进行正序排序；

A3：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；

A4：判断堆栈中是否存在目标数据，如果是，执行A5，否则，执行A6；

A5：将位于所述堆栈的最上面的目标数据作为第二当前数据，根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，如果是，则执行A6，否则，将所述第二当前数据从所述堆栈中移出，执行A4；

A6：将所述第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行A3；

所述根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，包括：

判断所述第一当前数据的分级内码是否是以所述第二当前数据的分级内码为开头，如果是，确定所述第一当前数据是所述第二当前数据的子元素，否则，确定所述第一当前数据不是所述第二当前数据的子元素。

2.根据权利要求1所述的方法，其特征在于，

进一步包括：

在判断出不存在未处理的目标数据时，将所述堆栈中的目标数据组织成Json格式的数据。

3.根据权利要求1所述的方法，其特征在于，

进一步包括：

当判断出所述第一当前数据是所述第二当前数据的子元素时，在所述第一当前数据中标记所述第二当前数据为所述第一当前数据的父元素。

4.根据权利要求1-3中任一所述的方法，其特征在于，

进一步包括：

在判断出不存在未处理的目标数据时，确定所述堆栈中的目标数据实现树结构，结束当前流程。

5.一种实现树结构的装置，其特征在于，包括：

获取单元，用于获取待组织成树结构的至少一个目标数据，其中，每个所述目标数据设置有对应的分级内码；

排序单元，用于将所述至少一个目标数据按照每个所述目标数据对应的分级内码进行正序排序；

树结构组织单元，用于执行：

A3：从未处理的目标数据中获取排名最高的目标数据作为第一当前数据；

A4：判断堆栈中是否存在目标数据，如果是，执行A5，否则，执行A6；

A5：将位于所述堆栈的最上面的目标数据作为第二当前数据，根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素，如果是，则执行A6，否则，将所述第二当前数据从所述堆栈中移出，执行A4；

A6：将所述第一当前数据压入堆栈，判断是否存在未处理的目标数据，如果是，则执行A3；

所述树结构组织单元，在执行所述根据所述第一当前数据的分级内码和所述第二当前数据的分级内码，判断所述第一当前数据是否是所述第二当前数据的子元素时，具体用于：

判断所述第一当前数据的分级内码是否是以所述第二当前数据的分级内码为开头，如果是，确定所述第一当前数据是所述第二当前数据的子元素，否则，确定所述第一当前数据不是所述第二当前数据的子元素。

6.根据权利要求5所述的装置，其特征在于，

所述树结构组织单元，进一步用于在判断出不存在未处理的目标数据时，将所述堆栈中的目标数据组织成Json格式的数据。

7.根据权利要求5所述的装置，其特征在于，

所述树结构组织单元，进一步用于当判断出所述第一当前数据是所述第二当前数据的子元素时，在所述第一当前数据中标记所述第二当前数据为所述第一当前数据的父元素。

8.根据权利要求5-7中任一所述的装置，其特征在于，

所述树结构组织单元，进一步用于在判断出不存在未处理的目标数据时，确定所述堆栈中的目标数据实现树结构，结束当前流程。

Images