2019年9月11日
最近公共祖先 Lowest Common Ancestors
摘要： 基于深度的LCA算法： 对于两个结点u、v，它们的深度分别为depth(u)、depth(v)，对于其公共祖先w，深度为depth(w)，u需要向上回溯depth(u)-depth(w)步，v需要depth(v)-depth(w)步。 因此，只需要u，v中深度较大的向上移，直到 depth(u)=d 阅读全文
posted @ 2019-09-11 12:10 B_luePhantom 阅读(141) 评论(0) 推荐(0) 编辑