LCA

最近公共祖先(Least Common Ancestors)

定义:最近公共祖先是指在一个树或者有向无环图中同时拥有v和w作为后代的最深的节点。在这里,我们定义一个节点也是其自己的后代,因此如果v是w的后代,那么w就是v和w的最近公共祖先。

results matching ""

    No results matching ""