一种业务关系二叉树节点修剪方法及装置

摘要

本发明涉及一种业务关系二叉树节点修剪方法及装置，包括以下步骤：将待修剪的二叉树使用字符串表达式进行描述；根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息和子节点相关位置信息；根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式；根据所有不同的修剪后的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。本发明节约存储空间，同时减少时间损耗，提高系统性能。

主权项

一种业务关系二叉树节点修剪方法，其特征在于，包括以下步骤：步骤1：将待修剪的二叉树使用字符串表达式进行描述；步骤2：根据字符串表达式构造特殊二叉树，特殊二叉树中每个节点用于存储本身的位置属性信息及与节点对应的父节点的位置属性信息；步骤3：根据待修剪的业务场景的数量，为每个业务场景复制一个字符串表达式；步骤4：分别根据每个节点在特殊二叉树中存储的本身的位置属性信息及与节点对应的父节点的位置属性信息，修剪每个业务场景的字符串表达式，将修剪完的所有业务场景的字符串表达式进行比较，当所有字符串表达式中有若干个相同的字符串表达式时，只保留所有相同的字符串表达式中的一个字符串表达式，得到若干个不同的字符串表达式；步骤5：根据所有不同的字符串表达式构造二叉树，并将构造得到的二叉树与相应的业务场景匹配。