[發(fā)明專(zhuān)利]樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210066456.9
• 申請(qǐng)日: 2012-03-14
• 公開(kāi)（公告）號(hào): CN102609545A
• 公開(kāi)（公告）日: 2012-07-25
• 發(fā)明（設(shè)計(jì)）人: 林輝;高可翔
• 申請(qǐng)（專(zhuān)利權(quán)）人: 福建榕基軟件股份有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 福州市鼓樓區(qū)博深專(zhuān)利代理事務(wù)所(普通合伙) 35214
• 代理人: 林志崢

1.一種樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法，其特征在于，包括以下步驟：

S1、設(shè)置關(guān)鍵字輸入框，用于接收外部輸入關(guān)鍵字；

S2、在所述關(guān)鍵字輸入框中輸入關(guān)鍵字時(shí)激活快速搜索建議過(guò)程，并判斷所述關(guān)鍵字的類(lèi)型，與所述樹(shù)型結(jié)構(gòu)的樹(shù)結(jié)點(diǎn)信息標(biāo)簽進(jìn)行匹配；

S3、輸出與關(guān)鍵字相匹配的樹(shù)結(jié)點(diǎn)信息標(biāo)簽建議條目，所述建議條目中每個(gè)樹(shù)結(jié)點(diǎn)信息標(biāo)簽與該樹(shù)結(jié)點(diǎn)的查找路徑相關(guān)聯(lián)；

S4、接收點(diǎn)擊符合條件的樹(shù)結(jié)點(diǎn)信息標(biāo)簽的指令，并定位到此樹(shù)結(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法，其特征在于，所述步驟S2包括以下步驟：S20、在所述關(guān)鍵字為純字母時(shí)，對(duì)樹(shù)結(jié)點(diǎn)信息標(biāo)簽進(jìn)行漢語(yǔ)拼音匹配。

3.根據(jù)權(quán)利要求2所述的樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法，其特征在于，所述步驟S20具體包括以下步驟：

S201、接收輸入的關(guān)鍵字，并將樹(shù)結(jié)點(diǎn)信息標(biāo)簽轉(zhuǎn)換為多組漢語(yǔ)拼音縮寫(xiě)組合；

S202、將所述關(guān)鍵字與漢語(yǔ)拼音縮寫(xiě)組合逐個(gè)匹配，至匹配成功或匹配結(jié)束。

4.根據(jù)權(quán)利要求3所述的樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法，其特征在于，所述多組漢語(yǔ)拼音縮寫(xiě)組合的具體生成方式包括：取樹(shù)結(jié)點(diǎn)信息標(biāo)簽中每個(gè)漢字拼音的第一個(gè)字母，產(chǎn)生一個(gè)組合；或，取樹(shù)結(jié)點(diǎn)信息標(biāo)簽中某個(gè)漢字之前的所有漢字的拼音全拼，加所述某個(gè)漢字拼音的及某個(gè)漢字之后每個(gè)漢字拼音的第一個(gè)字母，產(chǎn)生一個(gè)組合。

5.根據(jù)權(quán)利要求1所述的樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法，其特征在于，所述步驟S2包括以下步驟：S21、在所述關(guān)鍵字為純漢字時(shí)，將所述關(guān)鍵字與所述樹(shù)結(jié)點(diǎn)信息標(biāo)簽逐個(gè)進(jìn)行漢字匹配。

6.根據(jù)權(quán)利要求1所述的樹(shù)型結(jié)構(gòu)中快速搜索定位樹(shù)結(jié)點(diǎn)的方法，其特征在于，所述步驟S2包括以下步驟：S23、在所述關(guān)鍵字為其他類(lèi)型時(shí)，將所述關(guān)鍵字與所述樹(shù)結(jié)點(diǎn)信息標(biāo)簽進(jìn)行字符串匹配。