LowestCommonAncestorStatic.DataStructure (JGAlgo - Parent 0.4.0 API)

Type Parameters:

V - the vertices type

E - the edges type

All Known Subinterfaces:

LowestCommonAncestorStatic.IDataStructure

Enclosing interface:

LowestCommonAncestorStatic
```
public static interface LowestCommonAncestorStatic.DataStructure<V,E>
```
Data structure result created from a static LCA pre-processing.

Author:

Barak Ugav

- Method Summary
  
  All Methods Instance Methods Abstract Methods
  Modifier and Type Method Description
  
  V findLca(V u, V v)
  Find the lowest common ancestor of two vertices in the tree.

- Method Detail
  - findLca
```
V findLca(V u,
          V v)
```
    Find the lowest common ancestor of two vertices in the tree.
    
    Parameters:
    
    u - the first vertex
    
    v - the second vertex
    
    Returns:
    
    the lowest common ancestor of \(u\) and \(v\)