网树—一种新型数据结构及其应用

图书标准信息

• 作者 武优西
• 出版社 科学出版社
• 出版时间 2022-04
• 版次 1
• ISBN 9787030705501
• 定价 96.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书围绕网树结构这一新型数据结构进行介绍，该结构是一种多树根、多双亲的拓展树结构。本书应用该结构解决了若干模式匹配（串匹配）、序列模式挖掘、图论等科学前沿问题，并对模式匹配和序列模式挖掘研究发展进行了简要回顾。
  本书主要内容包括：网树结构与树结构的区别与联系；对具有间隙约束模式匹配问题进行概述，在此基础上，采用网树结构及其变形结构对几种模式匹配问题进行求解；对关联规则挖掘和序列模式挖掘进行简要回顾，在此基础上，采用网树结构及其变形结构对无特殊条件和无重叠条件的间隙约束序列模式挖掘进行求解；采用网树结构对图中具有长度约束的路径数和不相交路径问题进行求解。
  本书可作为高等院校计算机科学与技术及其相关专业研究生和高年级本科生教材，也可用作拓展青少年信息学奥林匹克竞赛活动训练的辅助读本，还可供对数据结构课程或数据挖掘、模式识别等相关研究方向感兴趣的研究人员和工程技术人员阅读参考。