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

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

  • Method Details

    • 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\)