Package com.jgalgo.alg.tree

Interface LowestCommonAncestorStatic.DataStructure<V,E>

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 Link icon

    Modifier and Type
    Method
    Description
    V
    findLca(V u, V v)
    Find the lowest common ancestor of two vertices in the tree.

  • Method Details Link icon

    • findLca Link icon

      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