Extra
精选上位词
计算方法
最近公共祖先
热度:235
简介
对于有根树t的两个结点u、v,最近公共祖先lca(t,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。
| 中文名 | 最近公共祖先 |
|---|---|
| 别名 | lca |
| 原始名称 | 最近公共祖先 |
| 外文名 | lowest common ancestors |
| 简称 | lca |
| 缩写 | lca |
| 英文名 | lowest common ancestors |
相关实体