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 Map<AVLTree.TreeNode<T>,AVLTree<T>>	TreeDynamicConnectivity.minToTreeMap	Mapping from tree minimums to the trees they're stored in.
private Map<TreeDynamicConnectivity<T>.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<T>.Node node)	Returns a binary tree, which contains an Euler tour of the tree the node belong to

Methods in org.jgrapht.alg.connectivity with parameters of type AVLTree

Modifier and Type	Method	Description
private void	TreeDynamicConnectivity.makeFirstArc(AVLTree<T> tree, TreeDynamicConnectivity<T>.Arc arc)	Makes the arc the first arc traversed by the Euler tour
private void	TreeDynamicConnectivity.makeLastArc(AVLTree<T> tree, TreeDynamicConnectivity<T>.Node node, TreeDynamicConnectivity<T>.Arc arc)	Makes the arc the last arc of the node according to the Euler tour
private void	TreeDynamicConnectivity.makeRoot(AVLTree<T> tree, TreeDynamicConnectivity<T>.Node node)	Makes the node 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 the tree after the nodes in this tree.
void	AVLTree.mergeBefore(AVLTree<T> tree)	Prepends the nodes in the tree before the nodes in this tree.
private void	AVLTree.swap(AVLTree<T> tree)	Swaps the contents of this tree and the tree