本書圍繞網樹結構這一新型數據結構進行介紹,該結構是一種多樹根、多雙親的拓展樹結構。本書應用該結構解決了若干模式匹配(串匹配)、序列模式挖掘、圖論等科學前沿問題,並對模式匹配和序列模式挖掘研究發展進行了簡要回顧。
本書主要內容包括:網樹結構與樹結構的區別與聯繫;對具有間隙約束模式匹配問題進行概述,在此基礎上,采用網樹結構及其變形結構對幾種模式匹配問題進行求解;對關聯規則挖掘和序列模式挖掘進行簡要回顧,在此基礎上,采用網樹結構及其變形結構對無特殊條件和無重疊條件的間隙約束序列模式挖掘進行求解;采用網樹結構對圖中具有長度約束的路徑數和不相交路徑問題進行求解。
本書可作為高等院校計算機科學與技術及其相關專業研究生和高年級本科生教材,也可用作拓展青少年信息學奧林匹克競賽活動訓練的輔助讀本,還可供對數據結構課程或數據挖掘、模式識別等相關研究方向感興趣的研究人員和工程技術人員閱讀參考。