Uses of Class
org.jgrapht.util.AVLTree
Packages that use AVLTree
Package
Description
Algorithms dealing with various connectivity aspects of a graph.
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 AVLTreeModifier and TypeFieldDescriptionprivate Map
<AVLTree.TreeNode<T>, AVLTree<T>> TreeDynamicConnectivity.minToTreeMap
Mapping from tree minimums to the trees they're stored in.TreeDynamicConnectivity.singletonNodes
Mapping from zero-degree nodes to their trees.Methods in org.jgrapht.alg.connectivity that return AVLTreeModifier and TypeMethodDescriptionTreeDynamicConnectivity.getTree
(TreeDynamicConnectivity<T>.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 AVLTreeModifier and TypeMethodDescriptionprivate void
TreeDynamicConnectivity.makeFirstArc
(AVLTree<T> tree, TreeDynamicConnectivity<T>.Arc arc) Makes thearc
the first arc traversed by the Euler tourprivate void
TreeDynamicConnectivity.makeLastArc
(AVLTree<T> tree, TreeDynamicConnectivity<T>.Node node, TreeDynamicConnectivity<T>.Arc arc) Makes thearc
the last arc of thenode
according to the Euler tourprivate void
Makes thenode
the root of the tree. -
Uses of AVLTree in org.jgrapht.util
Methods in org.jgrapht.util that return AVLTreeModifier and TypeMethodDescriptionAVLTree.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.splitAfter
(AVLTree.TreeNode<T> node) Splits the tree into two parts.AVLTree.splitBefore
(AVLTree.TreeNode<T> node) Splits the tree into two parts.Methods in org.jgrapht.util with parameters of type AVLTreeModifier and TypeMethodDescriptionvoid
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
Swaps the contents of this tree and thetree