[發(fā)明專利]一種業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201410320923.5
• 申請(qǐng)日: 2014-07-04
• 公開(kāi)（公告）號(hào): CN104143152A
• 公開(kāi)（公告）日: 2014-11-12
• 發(fā)明（設(shè)計(jì)）人: 易繼勇
• 申請(qǐng)（專利權(quán)）人: 北京思特奇信息技術(shù)股份有限公司
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪方法，其特征在于，包括以下步驟：

步驟1：將待修剪的二叉樹(shù)使用字符串表達(dá)式進(jìn)行描述；

步驟2：根據(jù)字符串表達(dá)式構(gòu)造特殊二叉樹(shù)，特殊二叉樹(shù)中每個(gè)節(jié)點(diǎn)用于存儲(chǔ)本身的位置屬性信息及與節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)的位置屬性信息；

步驟3：根據(jù)待修剪的業(yè)務(wù)場(chǎng)景的數(shù)量，為每個(gè)業(yè)務(wù)場(chǎng)景復(fù)制一個(gè)字符串表達(dá)式；

步驟4：分別根據(jù)每個(gè)節(jié)點(diǎn)在特殊二叉樹(shù)中存儲(chǔ)的本身的位置屬性信息及與節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)的位置屬性信息，修剪每個(gè)業(yè)務(wù)場(chǎng)景的字符串表達(dá)式，將修剪完的所有業(yè)務(wù)場(chǎng)景的字符串表達(dá)式進(jìn)行比較，當(dāng)所有字符串表達(dá)式中有若干個(gè)相同的字符串表達(dá)式時(shí)，只保留所有相同的字符串表達(dá)式中的一個(gè)字符串表達(dá)式，得到若干個(gè)不同的字符串表達(dá)式；

步驟5：根據(jù)所有不同的字符串表達(dá)式構(gòu)造二叉樹(shù)，并將構(gòu)造得到的二叉樹(shù)與相應(yīng)的業(yè)務(wù)場(chǎng)景匹配。

2.根據(jù)權(quán)利要求1所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪方法，其特征在于：所述特殊二叉樹(shù)中的每個(gè)節(jié)點(diǎn)用于存儲(chǔ)本身的開(kāi)始位置信息和結(jié)束位置信息，存儲(chǔ)與每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)的鏈接信息。

3.根據(jù)權(quán)利要求2所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪方法，其特征在于：如果節(jié)點(diǎn)為非葉子節(jié)點(diǎn)，存儲(chǔ)該節(jié)點(diǎn)左括號(hào)、右括號(hào)和逗號(hào)的位置。

4.根據(jù)權(quán)利要求1所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪方法，其特征在于，所述步驟4中修剪每個(gè)業(yè)務(wù)場(chǎng)景的字符串表達(dá)式具體包括以下步驟：遍歷特殊二叉樹(shù)節(jié)點(diǎn)，如果某葉子節(jié)點(diǎn)不滿足業(yè)務(wù)要求，則將字符串表達(dá)式中其父節(jié)點(diǎn)以及當(dāng)前葉子節(jié)點(diǎn)的相關(guān)位置信息置為空格，該葉子節(jié)點(diǎn)的相鄰節(jié)點(diǎn)替代了其父節(jié)點(diǎn)的位置，同時(shí)該葉子節(jié)點(diǎn)被修剪掉。

5.根據(jù)權(quán)利要求1所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪方法，其特征在于：所述步驟5還包括，當(dāng)字符串表達(dá)式為，具有若干個(gè)相同字符串表達(dá)式的業(yè)務(wù)場(chǎng)景中保留的那個(gè)字符串表達(dá)式時(shí)，根據(jù)該字符串表達(dá)式構(gòu)造的二叉樹(shù)，并將構(gòu)造的二叉樹(shù)為每個(gè)具有若干個(gè)相同字符串表達(dá)式的業(yè)務(wù)場(chǎng)景復(fù)制一次，使每個(gè)構(gòu)造的二叉樹(shù)與一個(gè)具有若干個(gè)相同字符串表達(dá)式的業(yè)務(wù)場(chǎng)景匹配。

6.一種業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪裝置，其特征在于：包括描述模塊(1)，構(gòu)造模塊(2)，復(fù)制模塊(3)，修剪模塊(4)和構(gòu)造匹配模塊(5)；

所述描述模塊(1)，用于將待修剪的二叉樹(shù)使用字符串表達(dá)式進(jìn)行描述；

所述構(gòu)造模塊(2)，用于根據(jù)字符串表達(dá)式構(gòu)造特殊二叉樹(shù)，特殊二叉樹(shù)中每個(gè)節(jié)點(diǎn)用于存儲(chǔ)本身的位置屬性信息及與節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)的位置屬性信息；

所述復(fù)制模塊(3)，用于根據(jù)待修剪的業(yè)務(wù)場(chǎng)景的數(shù)量，為每個(gè)業(yè)務(wù)場(chǎng)景復(fù)制一個(gè)字符串表達(dá)式；

所述修剪模塊(4)，用于分別根據(jù)每個(gè)節(jié)點(diǎn)在特殊二叉樹(shù)中存儲(chǔ)的本身的位置屬性信息及與節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)的位置屬性信息，修剪每個(gè)業(yè)務(wù)場(chǎng)景的字符串表達(dá)式，將修剪完的所有業(yè)務(wù)場(chǎng)景的字符串表達(dá)式進(jìn)行比較，當(dāng)所有字符串表達(dá)式中有若干個(gè)相同的字符串表達(dá)式時(shí)，只保留所有相同的字符串表達(dá)式中的一個(gè)字符串表達(dá)式，得到若干個(gè)不同的字符串表達(dá)式；

所述構(gòu)造匹配模塊(5)，用于根據(jù)所有不同的字符串表達(dá)式構(gòu)造二叉樹(shù)，并將構(gòu)造得到的二叉樹(shù)與相應(yīng)的業(yè)務(wù)場(chǎng)景匹配。

7.根據(jù)權(quán)利要求1所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪裝置，其特征在于：所述構(gòu)造模塊(2)構(gòu)造的特殊二叉樹(shù)中的每個(gè)節(jié)點(diǎn)用于存儲(chǔ)本身的開(kāi)始位置信息和結(jié)束位置信息，存儲(chǔ)與每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的父節(jié)點(diǎn)的鏈接信息。

8.根據(jù)權(quán)利要求7所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪裝置，其特征在于：所述構(gòu)造模塊(2)構(gòu)造的特殊二叉樹(shù)中如果節(jié)點(diǎn)為非葉子節(jié)點(diǎn)，存儲(chǔ)該節(jié)點(diǎn)左括號(hào)、右括號(hào)和逗號(hào)的位置。

9.根據(jù)權(quán)利要求6所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪裝置，其特征在于，所述修剪模塊(4)具體用于：遍歷特殊二叉樹(shù)節(jié)點(diǎn)，如果某葉子節(jié)點(diǎn)不滿足業(yè)務(wù)要求，則將字符串表達(dá)式中其父節(jié)點(diǎn)以及當(dāng)前葉子節(jié)點(diǎn)的相關(guān)位置信息置為空格，該葉子節(jié)點(diǎn)的相鄰節(jié)點(diǎn)替代了其父節(jié)點(diǎn)的位置，同時(shí)該葉子節(jié)點(diǎn)被修剪掉。

10.根據(jù)權(quán)利要求6所述的業(yè)務(wù)關(guān)系二叉樹(shù)節(jié)點(diǎn)修剪裝置，其特征在于：所述構(gòu)造匹配模塊(5)還包括，當(dāng)字符串表達(dá)式為，具有若干個(gè)相同字符串表達(dá)式的業(yè)務(wù)場(chǎng)景中保留的那個(gè)字符串表達(dá)式時(shí)，根據(jù)該字符串表達(dá)式構(gòu)造的二叉樹(shù)，并將構(gòu)造的二叉樹(shù)為每個(gè)具有若干個(gè)相同字符串表達(dá)式的業(yè)務(wù)場(chǎng)景復(fù)制一次，使每個(gè)構(gòu)造的二叉樹(shù)與一個(gè)具有若干個(gè)相同字符串表達(dá)式的業(yè)務(wù)場(chǎng)景匹配。