| 两棵树的公共子树查找算法综述 |
| |
| 引用本文： | 晁晓菲,杨晓龙,李书琴,唐晶磊.两棵树的公共子树查找算法综述[J].陕西理工学院学报(自然科学版),2009,25(2). |
| |
| 作者姓名： | 晁晓菲 杨晓龙 李书琴 唐晶磊 |
| |
| 作者单位： | 1. 西北农林科技大学,信息工程学院,陕西省,杨凌区,712100
2. 西安航空技术高等专科学校,机械工程系,陕西省,西安,710077 |
| |
| 基金项目： | 西北农林科技大学数据结构双语教学教改项目 |
| |
| 摘 要： | 本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类.本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想.最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向.
|
| 关 键 词： | 最大公共子树 后缀树 平衡串 枚举树 最大公共子图 |
A survey on finding maximal common subtree of two trees |
| |
| CHAO Xiao-fei,YANG Xiao-long,LI Shu-qin,TANG Jing-lei.A survey on finding maximal common subtree of two trees[J].Journal of Shananxi University of Technology:Natural Science Edition,2009,25(2). |
| |
| Authors: | CHAO Xiao-fei YANG Xiao-long LI Shu-qin TANG Jing-lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
