文件名称：Largest Common SubTree 公共子树查找算法
文件大小：479KB
文件格式：PDF
更新时间：2015-07-09 11:05:42
LargestCommonSubTree 公共子树 平衡树 枚举树
本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要 算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了 每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查 找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的 相关研究及未来可能的研究发展方向。