Package com.jgalgo.alg.tree
Interface LowestCommonAncestorDynamic.Vertex
- Enclosing interface:
LowestCommonAncestorDynamic
public static interface LowestCommonAncestorDynamic.Vertex
A tree vertex in an
LowestCommonAncestorDynamic
data structure.- Author:
- Barak Ugav
-
Method Summary
Modifier and TypeMethodDescription<D> D
getData()
Get the user data of this vertex.Get the parent vertex of this vertex.void
Set the user data of this vertex.
-
Method Details
-
getParent
LowestCommonAncestorDynamic.Vertex getParent()Get the parent vertex of this vertex.- Returns:
- the parent of this vertex or
null
if this vertex is the root of the tree.
-
getData
<D> D getData()Get the user data of this vertex.Note that the conversion of the data stored in the implementation to the user type is unsafe.
- Type Parameters:
D
- the data type- Returns:
- the user data of this vertex
-
setData
Set the user data of this vertex.- Parameters:
data
- new value for this vertex
-