Interface LowestCommonAncestorDynamic.Vertex

Enclosing interface:
LowestCommonAncestorDynamic

public static interface LowestCommonAncestorDynamic.Vertex
A tree vertex in an LowestCommonAncestorDynamic data structure.
Author:
Barak Ugav
  • Method Details

    • 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

      void setData(Object data)
      Set the user data of this vertex.
      Parameters:
      data - new value for this vertex