开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >树的LCS的算法

问树的LCS的算法
EN

Stack Overflow用户

提问于 2012-06-18 22:03:22

回答 1查看 363关注 0票数 1

两个有根的、有序的、标记的树的LCS是可以

通过删除节点从两个树中获取。删除节点v意味着删除v和所有边

v的孩子变成了

V(如果存在)的父代的子代，而不是v的父代

我需要一个算法来计算两个大小相等的树的LCS。

EN

回答 1

Stack Overflow用户

发布于 2012-06-19 16:27:44

http://www.cs.bgu.ac.il/~dekelts/publications/treelcs.pdf

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/11084539

复制

相似问题