最近公共祖先 (图论) 编辑
在图论和计算机科学中，最近公共祖先是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里，我们定义一个节点也是其自己的后代，因此如果v是w的后代，那么w就是v和w的最近公共祖先。
1
相关
罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先问题、Tarjan算法问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。
罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先问题、Tarjan算法问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。