Uses of Class
org.jgrapht.util.AVLTree
-
Packages that use AVLTree Package Description org.jgrapht.alg.connectivity Algorithms dealing with various connectivity aspects of a graph.org.jgrapht.util Non-graph-specific data structures, algorithms, and utilities used by JGraphT. -
-
Uses of AVLTree in org.jgrapht.alg.connectivity
Fields in org.jgrapht.alg.connectivity with type parameters of type AVLTree Modifier and Type Field Description private java.util.Map<AVLTree.TreeNode<T>,AVLTree<T>>
TreeDynamicConnectivity. minToTreeMap
Mapping from tree minimums to the trees they're stored in.private java.util.Map<TreeDynamicConnectivity.Node,AVLTree<T>>
TreeDynamicConnectivity. singletonNodes
Mapping from zero-degree nodes to their trees.Methods in org.jgrapht.alg.connectivity that return AVLTree Modifier and Type Method Description private AVLTree<T>
TreeDynamicConnectivity. getTree(TreeDynamicConnectivity.Node node)
Returns a binary tree, which contains an Euler tour of the tree thenode
belong toMethods in org.jgrapht.alg.connectivity with parameters of type AVLTree Modifier and Type Method Description private void
TreeDynamicConnectivity. makeFirstArc(AVLTree<T> tree, TreeDynamicConnectivity.Arc arc)
Makes thearc
the first arc traversed by the Euler tourprivate void
TreeDynamicConnectivity. makeLastArc(AVLTree<T> tree, TreeDynamicConnectivity.Node node, TreeDynamicConnectivity.Arc arc)
Makes thearc
the last arc of thenode
according to the Euler tourprivate void
TreeDynamicConnectivity. makeRoot(AVLTree<T> tree, TreeDynamicConnectivity.Node node)
Makes thenode
the root of the tree. -
Uses of AVLTree in org.jgrapht.util
Methods in org.jgrapht.util that return AVLTree Modifier and Type Method Description private AVLTree<T>
AVLTree. split(AVLTree.TreeNode<T> left, AVLTree.TreeNode<T> right, AVLTree.TreeNode<T> p, boolean leftMove)
Traverses the tree up until the virtual root and splits it into two parts.AVLTree<T>
AVLTree. splitAfter(AVLTree.TreeNode<T> node)
Splits the tree into two parts.AVLTree<T>
AVLTree. splitBefore(AVLTree.TreeNode<T> node)
Splits the tree into two parts.Methods in org.jgrapht.util with parameters of type AVLTree Modifier and Type Method Description void
AVLTree. mergeAfter(AVLTree<T> tree)
Append the nodes in thetree
after the nodes in this tree.void
AVLTree. mergeBefore(AVLTree<T> tree)
Prepends the nodes in thetree
before the nodes in this tree.private void
AVLTree. swap(AVLTree<T> tree)
Swaps the contents of this tree and thetree
-