Class TreeDynamicConnectivity.Arc

  • Enclosing class:
    TreeDynamicConnectivity<T>

    private class TreeDynamicConnectivity.Arc
    extends java.lang.Object
    An internal representation of the tree edges.

    Two arcs are created for every existing tree edge. This complies with the way an Euler tour is constructed.

    • Constructor Detail

      • Arc

        public Arc​(TreeDynamicConnectivity.Node target,
                   AVLTree.TreeNode<T> arcTreeNode)
        Constructs a new arc with the target node target and the tree node reference arcTreeNode
        Parameters:
        target - target node of this arc
        arcTreeNode - source tree node reference
    • Method Detail

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object