在线词典
在线词典，是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义，查询效率高、结果丰富，包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等，是外语学习者必备的在线查词工具。
输入要查询的单词：
lowest common ancestor
查词链接：
https://www.dute.org/dict/lowest_common_ancestor复制链接 最低共有祖先
查看英英释义
abstract:
The lowest common ancestor (LCA) is a concept in graph theory and computer science. Let T be a rooted tree with n nodes.
网络释义
最低公共祖先
二叉树的 最低公共祖先(lowest common ancestor) , 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先.
最近公共祖先
我简单说两个比较高效的求最近公共祖先（Lowest Common Ancestor）的算法， 抛砖引玉。一种是由Robert Tarjan提出的离线算法，理论上时间复杂度是 O(n+q) , n 是树的节点数；另一种是在线算法，需...
最低共同祖先
定义 2 最低共同祖先(Lowest Common Ancestor, LCA): 给定树T 中任意节点(或概念)C 1 和C 2 ，最低共同祖先LCA(C 1 , C 2 )是 ...
常用短语
- Lowest Common Entity Ancestor最低公共实体祖先
正在查询...
{error}
你是不是想查找：
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接：
{link}复制链接{phones}
{text}：[{value}]{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词： {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}