Uses of Interface
com.jgalgo.alg.tree.LowestCommonAncestorStatic.DataStructure
Packages that use LowestCommonAncestorStatic.DataStructure
Package
Description
Algorithms specifically for tree graphs, such as LCA or TPM.
-
Uses of LowestCommonAncestorStatic.DataStructure in com.jgalgo.alg.tree
Subinterfaces of LowestCommonAncestorStatic.DataStructure in com.jgalgo.alg.treeModifier and TypeInterfaceDescriptionstatic interface
Data structure result created from a static LCA pre-processing forIntGraph
.Methods in com.jgalgo.alg.tree that return LowestCommonAncestorStatic.DataStructureModifier and TypeMethodDescription<V,
E> LowestCommonAncestorStatic.DataStructure <V, E> LowestCommonAncestorStatic.preProcessTree
(Graph<V, E> tree, V root) Perform a static pre processing of a tree for future LCA (Lowest common ancestor) queries.<V,
E> LowestCommonAncestorStatic.DataStructure <V, E> LowestCommonAncestorStaticAbstract.preProcessTree
(Graph<V, E> tree, V root)