您的位置：首页 > 其它

技术发明专利审核通过： 一种业务关系二叉树节点修剪方法及装置， 专利申请号/专利号：2014103209235

2018-02-25 12:05 441 查看
人生的第一个技术发明专利经过四年的审核，三次复审，终于通过了，纪念一下。

专利查询网站： http://cpquery.sipo.gov.cn/  点击公众查询，输入专利号 2014103209235 和验证码信息。





【权利要求书】：
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)还包括，当字符串表达式为，具有若干个相同字符串表达式的业务场景中保留的那个字符串表达式时，根据该字符串表达式构造的二叉树，并将构造的二叉树为每个具有若干个相同字符串表达式的业务场景复制一次，使每个构造的二叉树与一个具有若干个相同字符串表达式的业务场景匹配。
 
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  二叉树 电信 专利 二叉树修剪
相关文章推荐
新的分享
章节导航