Uses of Interface
com.jgalgo.alg.tree.LowestCommonAncestorDynamic

Packages that use LowestCommonAncestorDynamic

Package	Description
com.jgalgo.alg.tree	Algorithms specifically for tree graphs, such as LCA or TPM.

Uses of LowestCommonAncestorDynamic in com.jgalgo.alg.tree

Classes in com.jgalgo.alg.tree that implement LowestCommonAncestorDynamic

Modifier and Type	Class	Description
class	LowestCommonAncestorDynamicGabowInts	Gabow linear dynamic LCA data structure with 32bit word operations.
class	LowestCommonAncestorDynamicGabowLongs	Gabow linear dynamic LCA data structure with 64bit word operations.
class	LowestCommonAncestorDynamicGabowSimple	Gabow implementation for dynamic LCA data structure with \(O(\log^2 n)\) amortized time for addLeaf() operation.

Methods in com.jgalgo.alg.tree that return LowestCommonAncestorDynamic

Modifier and Type	Method	Description
static LowestCommonAncestorDynamic	LowestCommonAncestorDynamic.newInstance()	Create a new algorithm for dynamic LCA queries.