| 释义 |
1 ?最低公共祖先 二叉树的 最低公共祖先(lowest common ancestor) , 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先. 2 ?最近公共祖先 我简单说两个比较高效的求最近公共祖先（Lowest Common Ancestor）的算法， 抛砖引玉。一种是由Robert Tarjan提出的离线算法，理论上时间复杂度是 O(n+q) , n 是树的节点数；另一种是在线算法，需... 3 ?最低共同祖先 定义 2 最低共同祖先(Lowest Common Ancestor, LCA): 给定树T 中任意节点(或概念)C 1 和C 2 ，最低共同祖先LCA(C 1 , C 2 )是 ...
- 1
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）的概念。
|