最低共同祖先算法的实际应用是什么[[关闭]

在编译器中,两个基本块的LCA是一个可以进行计算的地方,这样两个块都可以使用。这对于消除公共子表达式或插入phi节点进行SSA转换可能很有用。不过,这些算法都经过了很好的发展和高度优化,因此很难看到生命周期评价本身,例如。, SSA 和 PRE

• 计算机图形学:通常三维场景被分割成立方体,形成一个树形结构。如果有一个对象包含在两个这样的立方体中,LCA算法会给出最小的包含较大立方体的立方体。

• 对氏族进行分析,以找出物种与其最低共同祖先之间的关系

• 版本控制系统的合并算法

我刚刚写了一篇博文,讲述了我如何在宏基因组学的背景下为分类树实现自己的算法(扩展到一组任意长度的节点):

http://blog.bio4j.com/2012/02/finding-the-lowest-common-ancestor-of-a-set-of-ncbi-taxonomy-nodes-with-bio4j/

干杯,