Package com.jgalgo.alg.tree
Interface LowestCommonAncestorStatic.DataStructure<V,E>
-
- Type Parameters:
V
- the vertices typeE
- 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.
-