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

权利要求书

1.一种树型结构中快速搜索定位树结点的方法，其特征在于，包括以下步骤：

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

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

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

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

2.根据权利要求1所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S2包括以下步骤：S20、在所述关键字为纯字母时，对树结点信息标签进行汉语拼音匹配。

3.根据权利要求2所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S20具体包括以下步骤：

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

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

4.根据权利要求3所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述多组汉语拼音缩写组合的具体生成方式包括：取树结点信息标签中每个汉字拼音的第一个字母，产生一个组合；或，取树结点信息标签中某个汉字之前的所有汉字的拼音全拼，加所述某个汉字拼音的及某个汉字之后每个汉字拼音的第一个字母，产生一个组合。

5.根据权利要求1所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S2包括以下步骤：S21、在所述关键字为纯汉字时，将所述关键字与所述树结点信息标签逐个进行汉字匹配。

6.根据权利要求1所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S2包括以下步骤：S23、在所述关键字为其他类型时，将所述关键字与所述树结点信息标签进行字符串匹配。