CN115185426B - 树形控件的数据处理方法、装置及计算设备 - Google Patents

Abstract

本发明公开了一种树形控件的数据处理方法、装置及计算设备，方法在计算设备中执行，所述树形控件包括原始树形数据，所述原始树形数据包括呈树形结构排布的多个节点，所述方法包括：接收对所述树形控件中的当前节点的操作；记录所述当前节点的行为数据，所述行为数据包括所述当前节点标识、所述当前节点的勾选状态；响应于对一个或多个目标节点的目标数据的获取请求，根据所述行为数据和原始树形数据确定目标数据，所述目标数据包含所述一个或多个目标节点的勾选状态。根据本发明的技术方案，降低了处理树形数据时的计算量。

Description

树形控件的数据处理方法、装置及计算设备

技术领域

本发明涉及数据处理领域，尤其涉及一种树形控件的数据处理方法、树形控件的数据处理装置及计算设备。

背景技术

树形数据是用于展示有层级结构关系类型的数据，通常用于web前端界面树形控件。在业务应用中，树形数据常用于展示和处理组织结构、文件结构等场景中。参见图1a示出的用户操作之前的树形控件的一个示例。

为了便于理解，树形数据中每一个层级以及子级称之为节点。每个节点的数据通常是一个js对象，js对象包含但不限于以下属性：节点key(即节点标识)、节点名称、子节点列表。另外，开发者也会根据业务需要，为节点添加额外的属性用以记录信息。例如，为节点添加checked属性来标记当前节点是否处于勾选状态。

如图1a所示，在用户操作树形控件之前，树形控件的各节点均是未选中状态(勾选框为空)，相应地，树形数据的checked属性值为false(表示未选中状态)。此时，如果用户点击了树形控件的某个节点前的勾选框，在程序中，需要将当前节点、及其所有后代节点(包括子节点以及子节点的子节点，以此类推)的数据中checked属性全部标记为true(表示选中状态)。例如，当用户点击树形控件的0-0节点勾选框之后，树形控件的0-0节点及它的所有后代节点均变为选中状态(勾选框被选中，参见图1b)，相应地，树形控件的0-0节点及它的所有后代节点的checked属性值变更为true。

根据现有技术方案，当用户点击某一树形控件的节点使之变成选中状态时，程序(例如浏览器)获取被点击的节点数据，然后通过递归算法对节点数据的checked属性及其所有后代节点的checked属性做变更，直到所有节点都变更完毕。采用这种技术方案，在树形数据结构层级较深、数据量巨大的情况下，由于递归函数的特性，将导致程序处理数据时会占用大量的内存和计算资源，极端情况下会导致运行卡顿。

为此，需要一种树形控件的数据处理方法，以解决上述方案中存在的问题。

发明内容

为此，本发明提供一种树形控件的数据处理方法及树形控件的数据处理装置，以解决或至少缓解上面存在的问题。

根据本发明的一个方面，提供一种树形控件的数据处理方法，在计算设备中执行，所述树形控件包括原始树形数据，所述原始树形数据包括呈树形结构排布的多个节点，所述方法包括：接收对所述树形控件中的当前节点的操作；记录所述当前节点的行为数据，所述行为数据包括所述当前节点标识、所述当前节点的勾选状态；响应于对一个或多个目标节点的目标数据的获取请求，根据所述行为数据和原始树形数据确定目标数据，所述目标数据包含所述一个或多个目标节点的勾选状态。

可选地，在根据本发明的树形控件的数据处理方法中，所述树形控件包括动作节点集合，所述动作节点集合中的每一项动作节点数据包括一个动作节点标识、以及与所述动作节点标识相对应的勾选状态；根据所述行为数据和原始树形数据确定目标数据包括：判断所述目标节点是否是动作节点；如果所述目标节点是动作节点，则根据所述目标节点标识，从所述动作节点集合中获取与目标节点标识相对应的勾选状态。

可选地，在根据本发明的树形控件的数据处理方法中，所述方法还包括：如果所述目标节点不是动作节点，则获取与所述目标节点距离最近的并且是动作节点的祖先节点标识；根据所述祖先节点标识，从所述动作节点集合中获取与所述祖先节点标识相对应的勾选状态，并将与所述祖先节点标识相对应的勾选状态确定为所述目标节点的勾选状态。

可选地，在根据本发明的树形控件的数据处理方法中，所述树形控件包括动作节点集合、路径节点集合；所述动作节点集合包括所述树形控件中的所有动作节点数据，其中，每一项动作节点数据包括一个动作节点标识、以及与所述动作节点标识相对应的勾选状态；所述路径节点集合包括所述树形控件中的所有动作节点、以及所述动作节点的所有祖先节点数据。

可选地，在根据本发明的树形控件的数据处理方法中，记录所述当前节点的行为数据包括：判断所述当前节点是否被操作过；如果所述当前节点被操作过，则从动作节点集合以及路径节点集合中，删除所述当前节点数据以及所述当前节点的后代节点数据；如果所述当前节点没有被操作过，则从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代节点数据，以及，在所述动作节点集合中添加所述当前节点数据，在所述路径节点集合中添加所述当前节点数据以及所述当前节点的所有祖先节点数据。

可选地，在根据本发明的树形控件的数据处理方法中，从动作节点集合以及路径节点集合中，删除所述当前节点数据以及所述当前节点的后代节点数据包括：判断所述当前节点的后代节点中是否存在后代动作节点；如果不存在后代动作节点，则从动作节点集合以及路径节点集合中删除所述当前节点数据；如果存在后代动作节点，则判断所述后代动作节点的子节点中是否存在子动作节点；如果不存在子动作节点，则从动作节点集合以及路径节点集合中删除所述后代动作节点数据；如果存在子动作节点，则从动作节点集合以及路径节点集合中删除所述子动作节点数据，并删除所述后代动作节点数据。

可选地，在根据本发明的树形控件的数据处理方法中，从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代节点数据包括：判断所述当前节点的后代节点中是否存在后代动作节点；如果存在后代动作节点，则从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代动作节点数据。

可选地，在根据本发明的树形控件的数据处理方法中，所述操作包括点击操作。

根据本发明的一个方面，提供一种树形控件的数据处理装置，驻留在计算设备中，所述树形控件包括原始树形数据，所述原始树形数据包括呈树形结构排布的多个节点，所述装置包括：接收模块，适于接收对所述树形控件中的当前节点的操作；记录模块，适于记录所述当前节点的行为数据，所述行为数据包括所述当前节点标识、所述当前节点的勾选状态；确定模块，适于响应于对一个或多个目标节点的目标数据的获取请求，根据所述行为数据和原始树形数据确定目标数据，所述目标数据包含所述一个或多个目标节点的勾选状态。

根据本发明的一个方面，提供一种计算设备，包括：至少一个处理器；存储器，存储有程序指令，其中，程序指令被配置为适于由上述至少一个处理器执行，所述程序指令包括用于执行如上所述的树形控件的数据处理方法的指令。

根据本发明的一个方面，提供一种存储有程序指令的可读存储介质，当该程序指令被计算设备读取并执行时，使得该计算设备执行如上所述的树形控件的数据处理方法。

根据本发明的技术方案，提供了一种树形控件的数据处理方法，在用户对当前节点进行操作时，只记录用户对当前节点的行为数据，无需对原始树形数据进行操作。在需要获取一个或多个目标节点的目标数据时，根据先前记录的行为数据和部分原始树形数据即可确定目标节点的勾选状态。这样，根据本发明的技术方案，可以大大减少处理树形数据时的递归层级和量级，降低了处理树形数据时的计算量，从而降低了对计算设备内存资源和计算资源的占用，避免了程序运行卡顿的现象。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1a示出了用户操作之前的树形控件的层级结构示意图；

图1b示出了用户操作之后的树形控件的层级结构示意图；

图2示出了根据本发明一个实施例的计算设备200的示意图；

图3示出了根据本发明一个实施例的树形控件的数据处理方法300的流程图；

图4a示出了根据本发明一个实施例中用户对0-0根节点进行一次操作后的节点状态示意图，图4b示出了根据本发明一个实施例中用户继续对0-0-0节点进行一次操作后的节点状态示意图；

图5示出了根据本发明一个实施例的步骤320的流程示意图；

图6示出了根据本发明一个实施例的获取目标节点的勾选状态的流程示意图；

图7示出了根据本发明一个实施例的数据处理装置700的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图2示出了根据本发明一个实施例的计算设备200的示意图。如图2所示，在基本配置中，计算设备200包括至少一个处理单元202和系统存储器204。根据一个方面，取决于计算设备的配置和类型，处理单元202可以实现为处理器。系统存储器204包括但不限于易失性存储(例如，随机存取存储器)、非易失性存储(例如，只读存储器)、闪速存储器、或者这样的存储器的任何组合。根据一个方面，系统存储器204中包括操作系统205。

根据一个方面，操作系统205例如适合于控制计算设备200的操作。此外，示例结合图形库、其他操作系统、或任何其他应用程序而被实践，并且不限于任何特定的应用或系统。在图2中通过在虚线内的那些组件示出了该基本配置。根据一个方面，计算设备200具有额外的特征或功能。例如，根据一个方面，计算设备200包括额外的数据存储设备(可移动的和/或不可移动的)，例如磁盘、光盘、或者磁带。这样额外的存储在图2中是由可移动存储设备209和不可移动存储设备210示出的。

如在上文中所陈述的，根据一个方面，在系统存储器204中存储有程序模块203。根据一个方面，程序模块203可以包括一个或多个应用程序，本发明不限制应用程序的类型，例如应用程序可以包括：电子邮件和联系人应用程序、文字处理应用程序、电子表格应用程序、数据库应用程序、幻灯片展示应用程序、绘画或计算机辅助应用程序、网络浏览器应用程序等。在根据本发明的实施例中，程序模块203中的应用程序中可以包括树形控件的数据处理装置700，数据处理装置700被配置为执行本发明的树形控件的数据处理方法300。

根据一个方面，可以在包括分立电子元件的电路、包含逻辑门的封装或集成的电子芯片、利用微处理器的电路、或者在包含电子元件或微处理器的单个芯片上实践示例。例如，可以经由其中在图2中所示出的每个或许多组件可以集成在单个集成电路上的片上系统(SOC)来实践示例。根据一个方面，这样的SOC设备可以包括一个或多个处理单元、图形单元、通信单元、系统虚拟化单元、以及各种应用功能，其全部作为单个集成电路而被集成(或“烧”)到芯片基底上。当经由SOC进行操作时，可以经由在单个集成电路(芯片)上与计算设备200的其他组件集成的专用逻辑来对在本文中所描述的功能进行操作。还可以使用能够执行逻辑操作(例如AND、OR和NOT)的其他技术来实践本发明的实施例，所述其他技术包括但不限于机械、光学、流体、和量子技术。另外，可以在通用计算机内或在任何其他任何电路或系统中实践本发明的实施例。

根据一个方面，计算设备200还可以具有一个或多个输入设备212，例如键盘、鼠标、笔、语音输入设备、触摸输入设备等。还可以包括输出设备214，例如显示器、扬声器、打印机等。前述设备是示例并且也可以使用其他设备。计算设备200可以包括允许与其他计算设备218进行通信的一个或多个通信连接216。合适的通信连接216的示例包括但不限于：RF发射机、接收机和/或收发机电路；通用串行总线(USB)、并行和/或串行端口。

如在本文中所使用的术语计算机可读介质包括计算机存储介质。计算机存储介质可以包括以任何用于存储信息(例如，计算机可读指示、数据结构、或程序模块)的方法或技术来实现的易失性的和非易失性的、可移动的和不可移动的介质。系统存储器204、可移动存储设备209、和不可移动存储设备210都是计算机存储介质的示例(即，存储器存储)。计算机存储介质可以包括随机存取存储器(RAM)、只读存储器(ROM)、电可擦只读存储器(EEPROM)、闪速存储器或其他存储器技术、CD-ROM、数字通用盘(DVD)或其他光存储、盒式磁带、磁带、磁盘存储器或其他磁存储设备、或者可用于存储信息并且可以由计算设备200访问的任何其他制品。根据一个方面，任何这样的计算机存储介质都可以是计算设备200的一部分。计算机存储介质不包括载波或其他经传播的数据信号。

根据一个方面，通信介质是由计算机可读指令、数据结构、程序模块、或者经调制的数据信号(例如，载波或其他传输机制)中的其他数据实施的，并且包括任何信息传递介质。根据一个方面，术语“经调制的数据信号”描述了具有一个或多个特征集或者以将信息编码在信号中的方式改变的信号。作为示例而非限制，通信介质包括诸如有线网络或直接有线连接之类的有线介质，以及诸如声学、射频(RF)、红外线的、以及其他无线介质之类的无线介质。

在根据本发明的实施例中，计算设备200被配置为执行根据本发明的树形控件的数据处理方法300。计算设备200包括一个或多个处理器、以及存储有程序指令的一个或多个可读存储介质，当程序指令被配置为由一个或多个处理器执行时，使得计算设备执行本发明实施例中的树形控件的数据处理方法300。

根据本发明的一个实施例，计算设备200的数据处理装置700被配置为执行根据本发明的树形控件的数据处理方法300。其中，数据处理装置700中包含用于执行本发明的树形控件的数据处理方法300的多条程序指令，这些程序指令可以指示处理器执行根据本发明的树形控件的数据处理方法300。

图3示出了根据本发明一个实施例的树形控件的数据处理方法300的流程图。方法300适于在计算设备(前述计算设备200)的数据处理装置700中执行。数据处理装置700可以驻留在计算设备的一个或多个应用程序中，例如可以驻留在浏览器中。

需要说明的是，树形控件是一种带层级关系结构的组件，可以显示在浏览器端。树形控件包括未被用户操作过的原始树形数据，原始树形数据包括呈树形结构排布的多个节点。这里，树形数据中的每一个层级以及子级称之为节点。第一层级的节点为根节点。

对于每个节点而言，位于节点的上层的所有节点为节点的祖先节点(包含节点的父节点、父节点的父节点，以此类推)；位于节点的下层的所有节点为节点的祖先节点(包含节点的父节点、父节点的父节点，以此类推)。

每个节点的数据可以实现为一个JS(JavaScript)对象，节点数据可以包括节点标识(节点Key)、节点名称、子节点列表等属性信息。另外，还可以为节点添加checked属性来记录节点的勾选状态(是否处于选中状态)。

如图3所示，方法300包括步骤310～330。

在310中，接收用户对树形控件中的当前节点的操作。这里，操作例如可以是点击操作，即，用户可以对树形控件中的当前节点进行点击操作。

在每次接收到用户对树形控件中的当前节点的操作后，响应于用户对树形控件中的当前节点的操作，执行320。

在320中，判断当前节点是否被操作过。记录当前节点的行为数据。具体地，当前节点的行为数据例如可以包括当前节点标识(即，当前节点Key)、当前节点的勾选状态(checkd属性值)。具体地，勾选状态可以包括选中状态、未选中状态。

另外，在其他实施例中，当前节点的行为数据还可以包括当前节点的父节点标识(父节点Key)、当前节点的层级数等数据。

最后，在330中，响应于对一个或多个目标节点的目标数据的获取请求(例如，在浏览器的当前页面向用户展示一个或多个节点数据的应用场景中，一个或多个节点即是当前页面将要展示的目标节点)，根据先前记录的行为数据和原始树形数据确定目标数据。其中，目标数据中包含一个或多个目标节点的勾选状态(是否选中的状态)。随后，可以向用户展示目标数据。

在一种实现方式中，通过将先前记录的行为数据以及部分原始树形数据，代入相应的计算方法进行计算，可以得到目标数据。

需要说明的是，树形控件包括动作节点集合(actionNodes)以及路径节点集合(pathNodes)。其中，动作节点集合中记录有树形控件中的所有动作节点的数据。路径节点集合中记录有树形控件中的所有动作节点、以及动作节点的所有祖先节点的数据。

在本发明的实施例中，对于树形控件中的每一个节点，可以被标记为动作节点、非动作节点中的一种。具体地，通过将动作节点记录在动作节点集合中来实现标记动作节点。

用户操作过的节点称为动作节点。也就是说，动作节点集合actionNodes用于记录用户操作过的节点(动作节点)。具体而言，动作节点是在当前层级的初始状态下，用户操作过一次的节点，并且勾选状态(是否选中的状态)不同于其父节点的状态。而当节点已经是动作节点的情况下，如果用户再次对该节点进行操作，则该节点会被取消标记动作节点，变更为非动作节点。

图4a示出了根据本发明一个实施例中用户对0-0根节点进行一次操作后的节点状态示意图；图4b示出了根据本发明一个实施例中用户继续对0-0-0节点进行一次操作后的节点状态示意图。

例如，如图4a所示，当用户对0-0根节点进行点击操作而勾选了0-0根节点后，0-0根节点及0-0根节点的所有后代节点均处于选中状态。由于用户真正操作过的节点只是0-0根节点，故而，0-0根节点会被添加到动作节点集合中、标记为动作节点，0-0根节点的所有后代节点被标记为非动作节点。如果此时，用户对二级节点中的0-0-0节点进行点击操作而取消了该节点的选中状态，如图4b所示，该0-0-0节点会变更为未选中状态(与其父节点的勾选状态不同)，且该节点被用户实际操作了一次，故而该0-0-0节点会被添加到动作节点集合中、标记为动作节点。接着，如果用户再次对0-0-0节点进行点击操作而使得该节点处于选中状态，则需要将该0-0-0节点从动作节点集合中移除、将其还原成非动作节点。

可以理解，对一个节点进行偶数次操作，相当于没有对该节点进行过操作。对一个节点进行奇数次操作，相当于对该节点进行过操作。

在一个实施例中，在动作节点集合(actionNodes)中，所记录的每一项动作节点数据包含动作节点的节点标识(Key)，还可以包括与动作节点相对应的父节点标识、动作节点的勾选状态(是否为选中状态)。可以理解为，每个动作节点的Key关联的映射值(Value)包括parentKey属性和checked属性，parentKey属性用于记录动作节点的父节点标识，checked属性用于记录动作节点的勾选状态。这里，如果记录的动作节点为根节点，则该动作节点对应的parentKey属性的值为null。

在该实施例中，可以基于树形控件中的所有动作节点标识、以及每个动作节点对应的checked属性值(勾选状态)及父节点标识，来生成动作节点集合。在动作节点集合中，每一项动作节点数据包括一个动作节点标识(Key)、以及与动作节点标识相对应的勾选状态和父节点标识(作为Value)。

路径节点集合(pathNodes)用于记录树形控件中的所有动作节点、以及动作节点的所有祖先节点的数据。例如，如果0-0-0-1是动作节点，则动作节点0-0-0-1以及0-0-0-1的所有祖先节点(0-0-0和0-0)均为路径节点。可以理解，动作节点一定是路径节点，但路径节点不一定是动作节点。

在一个实施例中，在路径节点集合(pathNodes)中，所记录的每个路径节点的数据包含路径节点的节点标识(Key)，还可以包括与路径节点相对应的子节点标识。可以理解为，在路径节点集合中，每个路径节点的Key对应的映射值(Value)包括路径节点的所有子节点。

图5示出了根据本发明一个实施例的步骤320的流程示意图。

如图5所示，在320中，记录当前节点的行为数据具体可以包括以下步骤321～323。

首先，在321中，判断当前节点是否被操作过。

如果确定当前节点被操作过(当前节点是动作节点)，则执行322。如果确定当前节点没有被操作过(当前节点不是动作节点)，则执行323。

其中，如果确定当前节点被操作过(当前节点是动作节点)，则在322中，从动作节点集合以及路径节点集合中，删除当前节点数据以及当前节点的后代节点数据(节点数据包括节点标识和对应的勾选状态)。这样，也就取消了对当前节点的动作节点和路径节点标记。另外，从路径节点集合的父级数组中删除当前节点的祖先节点数据。

可以理解，将当前节点从动作节点中删除，也就是将当前节点还原为非动作节点，从而能实现将当前节点重置为未操作状态。

在一个实施例中，322可以按照以下方法执行。

首先，判断当前节点的后代节点中是否存在后代动作节点。可以通过cancelAction()函数来判断当前节点的后代节点中是否存在后代动作节点。

如果不存在后代动作节点，则从动作节点集合以及路径节点集合中删除当前节点数据。从而取消对当前节点的动作节点标记和路径节点标记。

如果存在后代动作节点，则判断后代动作节点的子节点中是否存在子动作节点。

如果后代动作节点的子节点中不存在子动作节点，则从动作节点集合以及路径节点集合中删除后代动作节点数据。

如果后代动作节点的子节点中存在子动作节点，则从动作节点集合以及路径节点集合中删除子动作节点数据，并删除后代动作节点数据。

如果确定当前节点没有被操作过(当前节点不是动作节点)，则在323中，从动作节点集合以及路径节点集合中，删除当前节点的后代节点数据。具体地，首先判断当前节点的后代节点中是否存在后代动作节点，如果存在后代动作节点，则从动作节点集合以及路径节点集合中，删除当前节点的后代动作节点数据。

并且，在动作节点集合中添加当前节点数据，在路径节点集合中添加当前节点数据以及当前节点的所有祖先节点数据(添加的节点数据包括节点标识和对应的勾选状态)。

另外，在一个实施例中，如果确定当前节点没有被操作过(当前节点不是动作节点)，还可以将当前节点的所有祖先节点数据添加在路径节点集合的父级数组中。

在一种实现方式中，可以利用getChecked函数，根据节点标识确定节点的勾选状态(checkd属性值)。

由于动作节点集合中的每一项动作节点数据包括一个动作节点标识、以及与动作节点标识相对应的勾选状态(checkd属性值)。基于此，在330中需要获取一个或多个目标节点的目标数据时，可以根据以下方法来获取每个目标节点的勾选状态。

图6示出了根据本发明一个实施例的获取目标节点的勾选状态的流程示意图。

如图6所示，对于每个目标节点，首先，判断目标节点是否为动作节点(是否记录在动作节点集合中)。

如果目标节点是动作节点，那么，可以直接根据节点标识，来从动作节点集合中获取与目标节点标识相对应的勾选状态。

如果目标节点不是动作节点，说明目标节点的勾选状态继承于目标节点的某个祖先节点，则通过遍历目标节点的所有祖先节点，获取距离目标节点最近的、并且是动作节点的祖先节点，根据该祖先节点的勾选状态便能确定目标节点的勾选状态(与祖先节点的勾选状态一致)。具体地，获取与目标节点距离最近的并且是动作节点的祖先节点标识，根据该祖先节点标识，从动作节点集合中获取与祖先节点标识相对应的勾选状态，并将与祖先节点标识相对应的勾选状态确定为目标节点的勾选状态。

另外，如果目标节点的所有祖先节点均不是动作节点，则该目标节点的checkd属性值为false，即表示目标节点的勾选状态为未选中状态。

图7示出了根据本发明的一个实施例的树形控件的数据处理装置700的示意图。

图7示出了根据本发明一个实施例的数据处理装置700示意图。数据处理装置700驻留在计算设备(例如前述计算设备200)中，例如可以驻留在计算设备的一个或多个应用程序中。数据处理装置700适于执行本发明的树形控件的数据处理方法300。

如图7所示，数据处理装置700包括依次相连的接收模块710、记录模块720以及确定模块730。接收模块710适于接收用户对树形控件中的当前节点的操作。记录模块720适于记录当前节点的行为数据，行为数据包括当前节点标识、当前节点的勾选状态。确定模块730适于响应于对一个或多个目标节点的目标数据的获取请求，根据行为数据和原始树形数据确定目标数据，目标数据包含一个或多个目标节点的勾选状态。

应当指出，接收模块710用于执行前述步骤310，记录模块720用于执行前述步骤320，确定模块730用于执行前述步骤330。这里，接收模块710、记录模块720以及确定模块730的具体执行逻辑参见前文方法300中对步骤310～330的描述，此处不再赘述。

根据本发明的树形控件的数据处理方法，在用户对当前节点进行操作时，只记录用户对当前节点的行为数据，无需对原始树形数据进行操作。在需要获取一个或多个目标节点的目标数据时，根据先前记录的行为数据和部分原始树形数据即可确定目标节点的勾选状态。这样，根据本发明的技术方案，可以大大减少处理树形数据时的递归层级和量级，降低了处理树形数据时的计算量，从而降低了对计算设备内存资源和计算资源的占用，避免了程序运行卡顿的现象。

这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如可移动硬盘、U盘、软盘、CD-ROM或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。

在程序代码在可编程计算机上执行的情况下，移动终端一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明的树形控件的数据处理方法。

以示例而非限制的方式，可读介质包括可读存储介质和通信介质。可读存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在可读介质的范围之内。

在此处所提供的说明书中，算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与本发明的示例一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的而非限制性的，本发明的范围由所附权利要求书限定。

Claims (7)

1.一种树形控件的数据处理方法，在计算设备中执行，所述树形控件包括原始树形数据，所述原始树形数据包括呈树形结构排布的多个节点，所述树形控件包括动作节点集合、路径节点集合，所述动作节点集合包括所述树形控件中的所有动作节点数据，其中，每一项动作节点数据包括一个动作节点标识、以及与所述动作节点标识相对应的勾选状态，所述路径节点集合包括所述树形控件中的所有动作节点、以及所述动作节点的所有祖先节点数据，所述动作节点是被操作过且与其父节点的勾选状态不同的节点，所述方法包括：

接收对所述树形控件中的当前节点的操作；

记录所述当前节点的行为数据，所述行为数据包括所述当前节点标识、所述当前节点的勾选状态，其中，记录所述当前节点的行为数据包括：判断所述当前节点是否被操作过，如果所述当前节点被操作过，则从动作节点集合以及路径节点集合中，删除所述当前节点数据以及所述当前节点的后代节点数据；如果所述当前节点没有被操作过，则从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代节点数据，以及，在所述动作节点集合中添加所述当前节点数据，在所述路径节点集合中添加所述当前节点数据以及所述当前节点的所有祖先节点数据；

响应于对一个或多个目标节点的目标数据的获取请求，根据所述行为数据和原始树形数据确定目标数据，所述目标数据包含所述一个或多个目标节点的勾选状态，进一步包括：判断所述目标节点是否是动作节点，如果所述目标节点是动作节点，则根据所述目标节点标识，从所述动作节点集合中获取与目标节点标识相对应的勾选状态；如果所述目标节点不是动作节点，则获取与所述目标节点距离最近的并且是动作节点的祖先节点标识，根据所述祖先节点标识，从所述动作节点集合中获取与所述祖先节点标识相对应的勾选状态，并将与所述祖先节点标识相对应的勾选状态确定为所述目标节点的勾选状态。

2.如权利要求1所述的方法，其中，从动作节点集合以及路径节点集合中，删除所述当前节点数据以及所述当前节点的后代节点数据包括：

判断所述当前节点的后代节点中是否存在后代动作节点；

如果不存在后代动作节点，则从动作节点集合以及路径节点集合中删除所述当前节点数据；

如果存在后代动作节点，则判断所述后代动作节点的子节点中是否存在子动作节点；

如果不存在子动作节点，则从动作节点集合以及路径节点集合中删除所述后代动作节点数据；

如果存在子动作节点，则从动作节点集合以及路径节点集合中删除所述子动作节点数据，并删除所述后代动作节点数据。

3.如权利要求1或2所述的方法，其中，从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代节点数据包括：

判断所述当前节点的后代节点中是否存在后代动作节点；

如果存在后代动作节点，则从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代动作节点数据。

4.如权利要求1或2所述的方法，其中，所述操作包括点击操作。

5.一种树形控件的数据处理装置，驻留在计算设备中，所述树形控件包括原始树形数据，所述原始树形数据包括呈树形结构排布的多个节点，所述树形控件包括动作节点集合、路径节点集合，所述动作节点集合包括所述树形控件中的所有动作节点数据，其中，每一项动作节点数据包括一个动作节点标识、以及与所述动作节点标识相对应的勾选状态，所述路径节点集合包括所述树形控件中的所有动作节点、以及所述动作节点的所有祖先节点数据，所述动作节点是被操作过且与其父节点的勾选状态不同的节点，所述装置包括：

接收模块，适于接收对所述树形控件中的当前节点的操作；

记录模块，适于记录所述当前节点的行为数据，所述行为数据包括所述当前节点标识、所述当前节点的勾选状态，进一步适于：判断所述当前节点是否被操作过，如果所述当前节点被操作过，则从动作节点集合以及路径节点集合中，删除所述当前节点数据以及所述当前节点的后代节点数据；如果所述当前节点没有被操作过，则从所述动作节点集合以及路径节点集合中，删除所述当前节点的后代节点数据，以及，在所述动作节点集合中添加所述当前节点数据，在所述路径节点集合中添加所述当前节点数据以及所述当前节点的所有祖先节点数据；

确定模块，适于响应于对一个或多个目标节点的目标数据的获取请求，根据所述行为数据和原始树形数据确定目标数据，所述目标数据包含所述一个或多个目标节点的勾选状态，进一步适于：判断所述目标节点是否是动作节点，如果所述目标节点是动作节点，则根据所述目标节点标识，从所述动作节点集合中获取与目标节点标识相对应的勾选状态；如果所述目标节点不是动作节点，则获取与所述目标节点距离最近的并且是动作节点的祖先节点标识，根据所述祖先节点标识，从所述动作节点集合中获取与所述祖先节点标识相对应的勾选状态，并将与所述祖先节点标识相对应的勾选状态确定为所述目标节点的勾选状态。

6.一种计算设备，包括：

至少一个处理器；以及

存储器，存储有程序指令，其中，所述程序指令被配置为适于由所述至少一个处理器执行，所述程序指令包括用于执行如权利要求1-4中任一项所述的方法的指令。

7.一种存储有程序指令的可读存储介质，当所述程序指令被计算设备读取并执行时，使得所述计算设备执行如权利要求1-4中任一项所述方法。