论文部分内容阅读
具有间隙约束和一次性条件的最大模式匹配（Maximum Pattern Matchingwith Gapsand One—OffCondition，MPMGOOC）是一种具有通配符长度约束的模式匹配问题，其任务是寻找彼此互不相关的最多出现．文中基于一种新的非线性数据结构一一网树，提出了一种解决MPMGOOC问题的启发式算法．与树结构不同之处在于，除根结点外，网树中任何结点可以多于1个双亲结点．文中给出了网树的定义及其相关的概念和性质．基于这些概念和性质，提出了一种选择较优出现（Selecting Bett