[发明专利]一种业务关系二叉树节点修剪方法及装置

权利要求书

1.一种业务关系二叉树节点修剪方法，其特征在于，包括以下步骤：

步骤1：将待修剪的二叉树使用字符串表达式进行描述；

步骤2：根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；

步骤3：根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；

步骤4：分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；

步骤5：根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。

2.根据权利要求1所述的业务关系二叉树节点修剪方法，其特征在于：所述特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。

3.根据权利要求2所述的业务关系二叉树节点修剪方法，其特征在于：如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。

4.根据权利要求1所述的业务关系二叉树节点修剪方法，其特征在于，所述步骤4中修剪每个业务场景的字符串表达式具体包括以下步骤：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。

5.根据权利要求1所述的业务关系二叉树节点修剪方法，其特征在于：所述步骤5还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。

6.一种业务关系二叉树节点修剪装置，其特征在于：包括描述模块(1)，构造模块(2)，复制模块(3)，修剪模块(4)和构造匹配模块(5)；

所述描述模块(1)，用于将待修剪的二叉树使用字符串表达式进行描述；

所述构造模块(2)，用于根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；

所述复制模块(3)，用于根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；

所述修剪模块(4)，用于分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；

所述构造匹配模块(5)，用于根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。

7.根据权利要求1所述的业务关系二叉树节点修剪装置，其特征在于：所述构造模块(2)构造的特殊二叉树中的每个节点用于存储本身的开始位置信息和结束位置信息，存储与每个节点对应的父节点的链接信息。

8.根据权利要求7所述的业务关系二叉树节点修剪装置，其特征在于：所述构造模块(2)构造的特殊二叉树中如果节点为非叶子节点，存储该节点左括号、右括号和逗号的位置。

9.根据权利要求6所述的业务关系二叉树节点修剪装置，其特征在于，所述修剪模块(4)具体用于：遍历特殊二叉树节点，如果某叶子节点不满足业务要求，则将字符串表达式中其父节点以及当前叶子节点的相关位置信息置为空格，该叶子节点的相邻节点替代了其父节点的位置，同时该叶子节点被修剪掉。

10.根据权利要求6所述的业务关系二叉树节点修剪装置，其特征在于：所述构造匹配模块(5)还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。