[发明专利]树型结构中快速搜索定位树结点的方法

说明书

技术领域

本发明涉及计算机软件领域，尤其涉及一种树型结构中快速搜索定位树结点的方法。

背景技术

在计算机软件中，越来越多的数据以树的形式进行展现，如文件夹、组织结构树、内容管理系统中的栏目树、协同任务系统中的任务树。由于管理数据比较方便，因此树的技术也得到了广泛的应用。

例如Windows 7操作系统中资源管理器的展开方式就是采用的树型结构。如果要定位到某个文件夹时，只需要知道这个文件夹的具体路径，然后一级一级的展开到该文件夹位置，就可以直接定位到此文件夹。比如要打开附图1中所示的“persist”目录，则按这个路径C:/Documents and Settings/Administrator/.jrmc/4.0.1/.metadata/.plugins/com.jrockit.mc.rjmx.core/一级一级的展开，最后则定位到persist。但此种技术没有在文件树上直接进行搜索再定位的功能，如果要定位到某个文件夹，不仅要知道文件夹的名称，还需要知道文件夹的完整路径，然后再一级一级地展开，才可以最终定位，操作繁琐且效率较低。

再如现有技术中很多企业都是采用树型结构来分配、管理和展现各部门各职员的工作任务。假设有名叫做“李四”的职员，属于客户服务部工程处的研发组，那么他在树型结构中的存储路径为：某公司-＞客户服务部-＞工程处-＞研发组-＞李四。那么当公司总经理要找到李四这个人时，需要一级一级地展开分组来查看李四到底在哪个部门哪个组，这样搜索的工作量会非常得大。还有一种方式是随着关键字的实时变化，定位也实时触发，每输入一个关键字就会触发定位一次，这样需要一次性将所有的节点都加载到本地，在数据量非常多的情况下，加载需要很长的时间，也会造成服务器巨大的负担，本地实时去定位，也造成本地资源浪费。

发明内容

本发明主要解决的技术问题是提供一种树型结构中快速搜索定位树结点的方法，通过在树型结构上增加搜索再定位的功能，可以快速找到并定位到所需要的树节点。

为解决上述技术问题，本发明采用的一个技术方案是：提供一种树型结构中快速搜索定位树结点的方法，包括以下步骤：

S1、设置关键字输入框，用于接收外部输入关键字；

S2、在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配；

S3、输出与关键字相匹配的树结点信息标签建议条目，所述建议条目中每个树结点信息标签与该树结点的查找路径相关联；

S4、接收点击符合条件的树结点信息标签的指令，并定位到此树结点。

其中，所述步骤S2包括以下步骤：S20、在所述关键字为纯字母时，对树结点信息标签进行汉语拼音匹配。

其中，所述步骤S20具体包括以下步骤：

S201、接收输入的关键字，并将树结点信息标签转换为多组汉语拼音缩写组合；

S202、将所述关键字与汉语拼音缩写组合逐个匹配，至匹配成功或匹配结束。

其中，所述多组汉语拼音缩写组合的具体生成方式包括：取树结点信息标签中每个汉字拼音的第一个字母，产生一个组合；或，取树结点信息标签中某个汉字之前的所有汉字的拼音全拼，加所述某个汉字拼音的及某个汉字之后每个汉字拼音的第一个字母，产生一个组合。

其中，所述步骤S2包括以下步骤：S21、在所述关键字为纯汉字时，将所述关键字与所述树结点信息标签逐个进行汉字匹配。

其中，所述步骤S2包括以下步骤：S23、在所述关键字为其他类型时，将所述关键字与所述树结点信息标签进行字符串匹配。