快速定位节点的方法、装置、介质和电子设备与流程

本公开涉及计算机技术领域，具体而言，涉及一种快速定位节点的方法、装置、介质和电子设备。

背景技术：

传统的管理系统中针对不确定数量的菜单的处理，不确定数量的菜单是指有多个子菜单的菜单，根据用户的操作选择会出现不同的菜单选项。通常，用户不确定到底某个子菜单选项到底在从哪个路径可以找到，现有技术中都是使用循环或者递归来对菜单进行匹配和查找，由于菜单项的关联关系复杂，遍历效率低，大大对增加了用户查找菜单的时间。例如，用户在新注册一个以前没有使用过的应用或者游戏时，如果菜单过于复杂，遍布界面，且子菜单过多，功能复杂，用户可能由于不熟悉这些功能和入口而导致其反感情绪，使得用户对使用感极度降低，严重时导致很多用户的丢失。

其次，菜单作为重要的人机交互方式，在开发和应用过程中会根据用户的需求不断地修改，然而删减元素或者增加菜单功能就要重新组织菜单架构，由于菜单项的关联关系复杂，要进行修改时需要进行很多修改，增加了开发难度。

公开内容

本公开的目的在于提供一种快速定位节点的方法、装置、介质和电子设备，能够解决上述提到的至少一个技术问题。具体方案如下：

根据本公开的具体实施方式，第一方面，本公开提供一种快速定位节点的方法，包括：

步骤s1：将不确定层级的菜单转换成一颗二叉树并进行存储；

步骤s2：在用户调用菜单时，读取所述对象；

步骤s3：从存储的所述对象中找到对应节点；

其中，所述步骤s2可以是：

s21：将所述菜单渲染到界面中，形成可操作的友好界面，用于响应用户的操作，其中，所述菜单为一个整体的菜单。

进一步的，所述步骤s2还可以是：

用户可以通过查找对象中的关键词，找到提示该路径的操作指示，操作指示可以是在界面上指引用户进行所路径选择操作。

进一步的，所述步骤s2还可以是：

用户可以通过查找对象中的关键词，直接打开所述菜单功能。

进一步的，所述直接从存储的所述对象中找到对应节点，包括：

当需要重新渲染、查找、修改某个菜单时，直接从存储的所述对象中找到对应节点，并对其进行操作；

根据对二叉树进行重新排列组合，生成新的路径对象。

进一步的，所述将不确定层级的菜单转换成一颗二叉树，包括：

通过解析不确定层级的菜单的数据结构，将所述菜单转换成一颗二叉树结构。

根据本公开的具体实施方式，第二方面，本公开提供一种快速定位节点的装置，包括：

转换单元，用于将不确定层级的菜单转换成一颗二叉树；

遍历单元，用于从根节点开始遍历整颗树；

记录单元，用于记录到达每个节点所走过的路径，直至整颗树遍历完成；

存储单元，用于将所有的路径的节点名作为一个对象的key值，路径作为value值存储到一个对象中；

查找单元，用于直接从存储的所述对象中找到对应节点。

进一步的，渲染单元，用于将所述菜单渲染到界面中，形成可操作的友好界面，用于响应用户的操作。

进一步的，所述查找单元还用于，

当需要重新渲染、查找、修改某个菜单时，直接从存储的所述对象中找到对应节点，并对其进行操作；

根据对二叉树进行重新排列组合，生成新的路径对象。

进一步的，所述转换单元还用于，

通过解析不确定层级的菜单的数据结构，将所述菜单转换成一颗二叉树结构。

进一步的，将所述菜单渲染到界面中，形成可操作的友好界面，用于响应用户的操作，其中，所述菜单为一个整体的菜单；或，

用户可以通过查找对象中的关键词，找到提示该路径的操作指示，操作指示可以是在界面上指引用户进行所路径选择操作；或，

用户可以通过查找对象中的关键词，直接打开所述菜单功能。

根据本公开的具体实施方式，第三方面，本公开提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如上任一项所述的方法。

根据本公开的具体实施方式，第四方面，本公开提供一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上任一项所述的方法。

本发明在实际应用中，通过对菜单进行二叉树的存储与快速查找、快速调用使得用户体验感有了大大提高，很好的满足了用户的使用体验。同时，采用二叉树的方式存储菜单还可以满足在修改菜单时的便利性。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示出了本申请涉及的菜单二叉树图；

图2示出了根据本公开实施例的快速定位节点装置结构示意图。

具体实施方式

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

在本公开实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本公开。在本公开实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应当理解，尽管在本公开实施例中可能采用术语第一、第二、第三等来描述……，但这些……不应限于这些术语。这些术语仅用来将……区分开。例如，在不脱离本公开实施例范围的情况下，第一……也可以被称为第二……，类似地，第二……也可以被称为第一……。

取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者装置中还存在另外的相同要素。

下面结合附图详细说明本公开的可选实施例。

实施例1

本公开提供一种快速定位节点的方法，包括：

步骤s1：将不确定层级的菜单转换成一颗二叉树并进行存储至对象中；

步骤s2：在用户调用菜单时，读取所述对象；

步骤s3：直接从存储的所述对象中找到对应节点。

其中，步骤s1具体包括：

s11：从根节点开始遍历整颗树；

s12：记录到达每个节点所走过的路径，直至整颗树遍历完成；

s13：将所有的路径的节点名作为一个对象的key值，路径作为value值存储到一个对象中；

可选的，所述将所有的路径的节点名作为一个对象的key值，路径作为value值存储到一个对象中之后，包括：

s21：将所述菜单渲染到界面中，形成可操作的友好界面，用于响应用户的操作，其中，所述菜单为一个整体的菜单。

可选的，所述将所有的路径的节点名作为一个对象的key值，路径作为value值存储到一个对象中之后，包括：

s22：用户可以通过查找对象中的关键词，找到提示该路径的操作指示，操作指示可以是在界面上指引用户进行所路径选择操作。

可选的，所述将所有的路径的节点名作为一个对象的key值，路径作为value值存储到一个对象中之后，包括：

s23：用户可以通过查找对象中的关键词，直接打开所述菜单功能。

可选的，所述直接从存储的所述对象中找到对应节点，包括：

当需要重新渲染、查找、修改某个菜单时，直接从存储的所述对象中找到对应节点，并对其进行操作；此时，可以通过修改二叉树的对应关系，直接对菜单进行修改。

根据对二叉树进行重新排列组合，生成新的路径对象。

可选的，所述将不确定层级的菜单转换成一颗二叉树，包括：

通过解析不确定层级的菜单的数据结构，将所述菜单转换成一颗二叉树结构。

具体实施方式如下：

首先，通过解析菜单数据结构，将其转换成一颗二叉树结构，将整个不确定层级的菜单数组转化成一个稳定的数据结构。

接下来，对新的菜单数据结构进行遍历，并且使用一个新的对象来存储从根节点到当前节点所经过的路径，以当前节点为key，路径为value存储到一个map中，以供后续快速的进行路径查找。

然后，将菜单渲染到界面中，为用户提供可操作的友好界面，并对用户的操作进行响应。或者是，用户可以通过查找对象中的关键词，找到提示该路径的操作指示，操作指示可以是在界面上指引用户进行所路径选择操作，由于路径告知仍然可能导致用户花费大量的时间寻找界面上的路径入口，指引操作可以使得用户可以快速找到该路径。或者是，用户可以在查找结果时直接启动该菜单功能。

最后，当需要重新渲染、查找、修改某个菜单的时候，就借助之前生成的map快速查找到对应的节点，并对其进行操作，然后根据对二叉树进行重新排列组合，并生成新的路径对象，方便后续的使用。

本发明在实际应用中，通过对菜单进行二叉树的存储与快速查找、快速调用使得用户体验感有了大大提高，很好的满足了用户的使用体验。同时，采用二叉树的方式存储菜单还可以满足在修改菜单时的便利性。

实施例2

如图2所示，根据本公开的具体实施方式，第二方面，本公开提供一种快速定位节点的装置，包括：

转换单元202，用于将不确定层级的菜单转换成一颗二叉树；

遍历单元204，用于从根节点开始遍历整颗树；

记录单元206，用于记录到达每个节点所走过的路径，直至整颗树遍历完成；

存储单元208，用于将所有的路径的节点名作为一个对象的key值，路径作为value值存储到一个对象中；

查找单元210，用于直接从存储的所述对象中找到对应节点。

可选的，还包括：

渲染单元212，用于将所述菜单渲染到界面中，形成可操作的友好界面，用于响应用户的操作。

可选的，所述查找单元210还用于，

当需要重新渲染、查找、修改某个菜单时，直接从存储的所述对象中找到对应节点，并对其进行操作；

根据对二叉树进行重新排列组合，生成新的路径对象。

可选的，所述转换单元202还用于，

通过解析不确定层级的菜单的数据结构，将所述菜单转换成一颗二叉树结构。

具体实施方式如下：

首先，通过解析菜单数据结构，将其转换成一颗二叉树结构，将整个不确定层级的菜单数组转化成一个稳定的数据结构。

接下来，对新的菜单数据结构进行遍历，并且使用一个新的对象来存储从根节点到当前节点所经过的路径，以当前节点为key，路径为value存储到一个map中，以供后续快速的进行路径查找。

然后，将菜单渲染到界面中，为用户提供可操作的友好界面，并对用户的操作进行响应。或者是，用户可以通过查找对象中的关键词，找到提示该路径的操作指示，操作指示可以是在界面上指引用户进行所路径选择操作，由于路径告知仍然可能导致用户花费大量的时间寻找界面上的路径入口，指引操作可以使得用户可以快速找到该路径。或者是，用户可以在查找结果时直接启动该菜单功能。

最后，当需要重新渲染、查找、修改某个菜单的时候，就借助之前生成的map快速查找到对应的节点，并对其进行操作，然后根据对二叉树进行重新排列组合，并生成新的路径对象，方便后续的使用。

本发明在实际应用中，通过对菜单进行二叉树的存储与快速查找、快速调用使得用户体验感有了大大提高，很好的满足了用户的使用体验。同时，采用二叉树的方式存储菜单还可以满足在修改菜单时的便利性。

实施例3

本实施例提供一种电子设备，所述电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上实施例所述的方法步骤。

实施例4

本公开实施例提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行如上实施例所述的方法步骤。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。