CN112905847A - 树状结构的构建方法和装置 - Google Patents

Abstract

本发明提供了一种树状结构的构建方法和装置，该方法包括：接收列表数据，所述列表数据包括至少一个列表对象的节点信息，所述节点信息包括节点标识；对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树；初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。本发明的方案能够解决现有树组件引用资源过多问题。

Description

树状结构的构建方法和装置

技术领域

本发明涉及计算机技术领域，特别涉及一种树状结构的构建方法和装置。

背景技术

目前常用的树组件有很多，比如dTree、zTree等，都是对树状结构数据进行页面展现的前端组件，且可满足大部分展现需求。以zTree为例，zTree 是一个依靠jQuery实现的多功能“树插件”，优异的性能、灵活的配置、多种功能的组合是其最大优点。但同时，配置、功能越多，使用的成本也就越大，一方面增加了使用者的学习成本，另一方面使用时需要引用整个插件，增加了页面请求。

发明内容

本发明实施例提供了树状结构的构建方法和装置，能够解决现有树组件引用资源过多问题。

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

接收列表数据，所述列表数据包括至少一个列表对象的节点信息，所述节点信息包括节点标识；

对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树；

初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；

针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；

对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；

基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。

在一种可能的设计中，所述节点信息包括节点属性，所述方法进一步包括：

利用特殊符号在每个节点之间以及每个节点的节点属性之间进行分隔，形成节点数组；

采用显示格式处理所述节点数组，以显示所述节点树。

在一种可能的设计中，所述显示格式为html方式，以借助网页形式显示所述节点树。

在一种可能的设计中，所述对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树，包括：

对于每一个列表对象，执行如下步骤：

从该列表对象所包含的节点中，查找父节点的标识为空的节点，将所查找到的节点作为根节点；

基于该列表对象所包含的其余节点的标识和各其余节点的父节点的标识，确定该列表对象所包含的各节点之间的父子关系；

生成用于描述所述各节点之间的父子关系的节点树。

在一种可能的设计中，所述根据当前根节点的节点信息，确定与当前根节点相对应的数据源，包括：

根据当前根节点的节点标识，确定当前根节点是否具有权限；

如果具有权限，则继续执行根据当前根节点的节点信息，确定与当前根节点相对应的数据源。

第二方面，本发明实施例提供了树状结构的构建装置，包括：

接收模块，用于接收列表数据，所述列表数据包括至少一个列表对象的节点信息，所述节点信息包括节点标识；

生成模块，用于对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树；

初始化模块，用于初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；

确定模块，用于针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；

注册事件模块，用于对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；

赋值模块，用于基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。

在一种可能的设计中，所述节点信息包括节点属性，所述装置进一步包括：

节点数组形成模块，用于利用特殊符号在每个节点之间以及每个节点的节点属性之间进行分隔，形成节点数组；

显示模块，用于采用显示格式处理所述节点数组，以显示所述节点树；

其中，所述显示格式为html方式，以借助网页形式显示所述节点树。

在一种可能的设计中，所述生成模块，用于执行如下操作：

对于每一个列表对象，执行如下步骤：

从该列表对象所包含的节点中，查找父节点的标识为空的节点，将所查找到的节点作为根节点；

基于该列表对象所包含的其余节点的标识和各其余节点的父节点的标识，确定该列表对象所包含的各节点之间的父子关系；

生成用于描述所述各节点之间的父子关系的节点树；

和/或，

所述确定模块，用于执行如下操作：

根据当前根节点的节点标识，确定当前根节点是否具有权限；

如果具有权限，则继续执行根据当前根节点的节点信息，确定与当前根节点相对应的数据源。

第三方面，本发明实施例提供了树状结构的构建装置，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行上述所述的方法。

第四方面，本发明实施例提供了计算机可读介质，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行上述所述的方法。

由上述方案可知，本发明提供的树状结构的构建方法和装置，通过初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值，这避免了引用大文件插件，对页面响应时间进行了改善，从而解决了现有树组件引用资源过多问题。

附图说明

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

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

图2是本发明一个实施例提供的树状结构的构建装置所在设备的示意图；

图3是本发明一个实施例提供的树状结构的构建装置的示意图。

具体实施方式

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

本说明书实施例提供的树状结构的构建方法可应用于手机、平板电脑等各种电子设备。上述电子设备可以安装有各种应用(Application，APP)，如点评类应用、订餐类应用等。通常，在各类应用中可以以列表的形式呈现信息。例如，在订餐类应用中，可以通过列表的方式呈现各个列表对象(每一条门店的信息，包括该门店的图片、简介、名称等)。

实践中，在应用呈现页面的过程中，通常需要进行JS(JavaScript)侧与原生(native)侧的交互。此处，JS侧与native侧的交互，可以理解为JS代码与应用的原生代码(例如Objective-C或者安卓等)或原生组件之间的交互。

图1是本发明一个实施例提供的树状结构的构建方法的流程图。如图1 所示，该方法可以包括以下步骤：

步骤101、接收列表数据，所述列表数据包括至少一个列表对象的节点信息。

在本实施例中，不同的列表对象可以对应有不同的节点信息。

实践中，一个列表可以由多个列表对象构成。每个列表对象可以包含多个节点，每个节点可以用于表征一个页面元素。作为示例，订餐类应用中可以以列表的形式呈现多条门店信息，每一条门店信息即为列表中的一个列表对象。其中，每一条门店信息可以包含门店的名称、图片、评分、距离、优惠活动信息、订单量等多项数据。门店信息所包含的每一项数据，即可视为一个页面元素。每一个元素可以作为列表对象的一个节点(node)，因而，每个列表对象中可以包含多个节点。

此处，对于每一个列表对象，该列表对象的节点信息可以是与该列表对象中的各个节点相关的各种信息，例如，可以包括但不限于的各节点的标识、种类、属性、父节点的标识、子节点的标识等信息。

步骤102、对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树。

在本实施例中，对于每一个列表对象，由于该列表对象的节点信息可以是与该列表对象中的各个节点相关的各种信息，例如，可以包括但不限于的各节点的标识、种类、属性、父节点的标识、子节点的标识等信息。因而，可以对该列表对象的节点信息进行分析，确定出该列表对象中的各节点之间的关系，从而生成用于表征各节点之间的关系的节点树(Node Tree)。实践中，节点树是节点即节点间的关系的集合。在节点树中，顶端的节点称为根节点。根节点之外的每个节点都有一个父节点。节点可以有任何数量的子节点。没有子节点的节点可称为叶子节点。拥有相同父节点的节点可称为同级节点。

在本实施例的一些可选的实现方式中，每一个列表对象的节点信息可以包括该列表对象所包含的各节点的标识和上述各节点的父节点的标识。此时，对于每一个列表对象，具体通过如下步骤生成该列表对象对应的节点树：

第一步，从该列表对象所包含的节点中，查找父节点的标识为空的节点，将所查找到的节点作为根节点。

第二步，基于该列表对象所包含的其余节点的标识和各其余节点的父节点的标识，确定该列表对象所包含的各节点之间的父子关系。例如，节点N1 的父节点(ParentNode)为N0，此时，节点N1即为节点N0的子节点 (ChildrenNode)。此时，可以建立节点N1与节点N0的父子关系。实践中，当某个节点存在多个子节点时，该节点的各子节点可称为同级节点(Sibling Node)。

第三步，生成用于描述上述各节点之间的父子关系的节点树。

步骤103、初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中。

在本实施例中，通过初始化数据容器，将能够结合当前根节点识别符(id) 以及类型(type)，指定数据容器获取数据的数据源位置。

步骤104、针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中。

在本实施例中，关于指定服务器端数据源的实现代码形式例如下：

数据容器.URL＝″指向数据源的具体的位置.do(例如一实施例应用采取 strust的方式)？nodetype＝″+″&nodeuuid＝″+id信息；

数据容器.reset()；

通过指定数据容器的数据源，同时将查询条件：当前根节点的标识传递给后台服务器端，进而可方便数据库的处理操作。

步骤105、对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找。

步骤106、基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。

在本实施例中，数据容器作为一中间状态的层次，用于盛放树对象属性对应的数据。从数据容器中取出与树对象属性对应的子节点数据，并放入用于树初始化数据的数组中，进而对树对象的属性进行赋值以及初始化操作，以加载当前根节点所包括的子节点。

本发明提供的树状结构的构建方法通过初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值，这避免了引用大文件插件，对页面响应时间进行了改善，从而解决了现有树组件引用资源过多问题。

用户在点击某节点后，到服务器端获取相应的节点数据的过程中，可以使得用户在页面中同时进行其它操作，例如增加、删除、修改、查找等。因此，能够提高用户的使用效率，还可以提高系统的灵活性以及用户界面友好性。

在本发明的一个实施例中，所述节点信息包括节点属性，所述方法进一步包括：

利用特殊符号在每个节点之间以及每个节点的节点属性之间进行分隔，形成节点数组；

采用显示格式处理所述节点数组，以显示所述节点树。

在本发明的一个实施例中，所述显示格式为html方式，以借助网页形式显示所述节点树。

在本发明的一个实施例中，所述根据当前根节点的节点信息，确定与当前根节点相对应的数据源，包括：

根据当前根节点的节点标识，确定当前根节点是否具有权限；

如果具有权限，则继续执行根据当前根节点的节点信息，确定与当前根节点相对应的数据源。

在本实施例中，在确定数据源之前，增加权限判断步骤，以作为获取数据的查询条件。例如，依照客户端传递的当前根节点的节点标识，获取保存于session中的用于当前根节点的权限内容，并根据获得的权限内容判断用户权限。若不存在此用户权限，则返回无权限信息，并可以进一步在界面上提示用户没有此节点权限。若存在用户权限，则依照查询条件查找指定数据源的数据库信息。查询条件除了当前根节点的标识外，还包含用户节点权限。因此，对于根据当前根节点的标识获得的数据，需要根据权限条件对查询的数据作进一步筛选处理。对于权限不同的情况，则获取的数据也相应不同。

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

如图3所示，本实施例提供的树状结构的构建装置，包括：

接收模块301，用于接收列表数据，所述列表数据包括至少一个列表对象的节点信息，所述节点信息包括节点标识；

生成模块302，用于对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树；

初始化模块303，用于初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；

确定模块304，用于针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；

注册事件模块305，用于对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；

赋值模块306，用于基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。

在本发明实施例中，接收模块301可用于执行上述方法实施例中的步骤 101，生成模块302可用于执行上述方法实施例中的步骤102，初始化模块303 可用于执行上述方法实施例中的步骤103，确定模块304可用于执行上述方法实施例中的步骤104，注册事件模块305可用于执行上述方法实施例中的步骤105，赋值模块306可用于执行上述方法实施例中的步骤106。

在本发明的一个实施例中，所述节点信息包括节点属性，所述装置进一步包括：

节点数组形成模块，用于利用特殊符号在每个节点之间以及每个节点的节点属性之间进行分隔，形成节点数组；

显示模块，用于采用显示格式处理所述节点数组，以显示所述节点树；

其中，所述显示格式为html方式，以借助网页形式显示所述节点树。

在本发明的一个实施例中，所述生成模块302，用于执行如下操作：

对于每一个列表对象，执行如下步骤：

从该列表对象所包含的节点中，查找父节点的标识为空的节点，将所查找到的节点作为根节点；

基于该列表对象所包含的其余节点的标识和各其余节点的父节点的标识，确定该列表对象所包含的各节点之间的父子关系；

生成用于描述所述各节点之间的父子关系的节点树。

在本发明的一个实施例中，所述确定模块304，用于执行如下操作：

根据当前根节点的节点标识，确定当前根节点是否具有权限；

如果具有权限，则继续执行根据当前根节点的节点信息，确定与当前根节点相对应的数据源。

可以理解的是，本发明实施例示意的结构并不构成对树状结构的构建装置的具体限定。在本发明的另一些实施例中，树状结构的构建装置可以包括比图示更多或者更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件、软件或者软件和硬件的组合来实现。

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

本发明实施例还提供了一种树状结构的构建装置，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行本发明任一实施例中的树状结构的构建方法。

本发明实施例还提供了一种计算机可读介质，存储用于使一计算机执行如本文所述的树状结构的构建方法的指令。具体地，可以提供配有存储介质的方法或者装置，在该存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码，且使该方法或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。

在这种情况下，从存储介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能，因此程序代码和存储程序代码的存储介质构成了本发明的一部分。

用于提供程序代码的存储介质实施例包括软盘、硬盘、磁光盘、光盘(如 CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地，可以由通信网络从服务器计算机上下载程序代码。

此外，应该清楚的是，不仅可以通过执行计算机所读出的程序代码，而且可以通过基于程序代码的指令使计算机上操作的操作方法等来完成部分或者全部的实际操作，从而实现上述实施例中任意一项实施例的功能。

此外，可以理解的是，将由存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中，随后基于程序代码的指令使安装在扩展板或者扩展单元上的CPU 等来执行部分和全部实际操作，从而实现上述实施例中任一实施例的功能。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.树状结构的构建方法，其特征在于，包括：

接收列表数据，所述列表数据包括至少一个列表对象的节点信息，所述节点信息包括节点标识；

对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树；

初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；

针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；

对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；

基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。

2.根据权利要求1所述的方法，其特征在于，所述节点信息包括节点属性，所述方法进一步包括：

利用特殊符号在每个节点之间以及每个节点的节点属性之间进行分隔，形成节点数组；

采用显示格式处理所述节点数组，以显示所述节点树。

3.根据权利要求2所述的方法，其特征在于，所述显示格式为html方式，以借助网页形式显示所述节点树。

4.根据权利要求1所述的方法，其特征在于，所述对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树，包括：

对于每一个列表对象，执行如下步骤：

从该列表对象所包含的节点中，查找父节点的标识为空的节点，将所查找到的节点作为根节点；

基于该列表对象所包含的其余节点的标识和各其余节点的父节点的标识，确定该列表对象所包含的各节点之间的父子关系；

生成用于描述所述各节点之间的父子关系的节点树。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述根据当前根节点的节点信息，确定与当前根节点相对应的数据源，包括：

根据当前根节点的节点标识，确定当前根节点是否具有权限；

如果具有权限，则继续执行根据当前根节点的节点信息，确定与当前根节点相对应的数据源。

6.树状结构的构建装置，其特征在于，包括：

接收模块，用于接收列表数据，所述列表数据包括至少一个列表对象的节点信息，所述节点信息包括节点标识；

生成模块，用于对各列表对象的节点信息进行解析，生成分别与各列表对象对应的节点树；

初始化模块，用于初始化数据容器，将从预设的数据源位置获取的数据存放于所述数据容器中；

确定模块，用于针对每个根节点，根据当前根节点的节点标识，确定与当前根节点相对应的数据源，将从该数据源获取的数据发送至所述数据容器中；

注册事件模块，用于对每个节点进行注册事件，所述注册事件包括增加、删除、修改、查找；

赋值模块，用于基于每个节点的节点信息，利用所述数据容器中存放的数据对所述节点树的当前节点进行赋值。

7.根据权利要求6所述的装置，其特征在于，所述节点信息包括节点属性，所述装置进一步包括：

节点数组形成模块，用于利用特殊符号在每个节点之间以及每个节点的节点属性之间进行分隔，形成节点数组；

显示模块，用于采用显示格式处理所述节点数组，以显示所述节点树；

其中，所述显示格式为html方式，以借助网页形式显示所述节点树。

8.根据权利要求6所述的装置，其特征在于，所述生成模块，用于执行如下操作：

对于每一个列表对象，执行如下步骤：

从该列表对象所包含的节点中，查找父节点的标识为空的节点，将所查找到的节点作为根节点；

基于该列表对象所包含的其余节点的标识和各其余节点的父节点的标识，确定该列表对象所包含的各节点之间的父子关系；

生成用于描述所述各节点之间的父子关系的节点树；

和/或，

所述确定模块，用于执行如下操作：

根据当前根节点的节点标识，确定当前根节点是否具有权限；

如果具有权限，则继续执行根据当前根节点的节点信息，确定与当前根节点相对应的数据源。

9.树状结构的构建装置，其特征在于，包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1至5中任一项所述的方法。

10.计算机可读介质，其特征在于，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行权利要求1至5中任一项所述的方法。

Images