中英▼
go top

lowest common ancestor

  • 最低共有祖先

网络释义专业释义英英释义

  最低公共祖先

二叉树的 最低公共祖先(lowest common ancestor) , 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先.

基于12个网页-相关网页

  最近公共祖先

我简单说两个比较高效的求最近公共祖先（Lowest Common Ancestor）的算法， 抛砖引玉。一种是由Robert Tarjan提出的离线算法，理论上时间复杂度是 O(n+q) , n 是树的节点数；另一种是在线算法，需...

基于12个网页-相关网页

  最低共同祖先

定义 2 最低共同祖先(Lowest Common Ancestor, LCA): 给定树T 中任意节点(或概念)C 1 和C 2 ，最低共同祖先LCA(C 1 , C 2 )是 ...

基于4个网页-相关网页

短语

Lowest Common Entity Ancestor 最低公共实体祖先

  • 最低共享源始
    最低共用源始

·2,447,543篇论文数据，部分数据来源于NoteExpress

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.

以上来源于: WordNet

双语例句

  • The concept of eFficient Lowest Common Ancestor (FlCA) was introduced, and then the concept of Compact eFficient Lowest Common Ancestor (CFLCA) was proposed on basis of FLCA.

    介绍了有效最低公共祖先（FLCA）的概念，在此基础上提出紧致的有效最低公共祖先（CFLCA）的概念。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定