Uses of Class
org.jgrapht.util.AVLTree.TreeNode
Package | Description |
---|---|
org.jgrapht.util |
Non-graph-specific data structures, algorithms, and utilities used by JGraphT.
|
-
Uses of AVLTree.TreeNode in org.jgrapht.util
Methods in org.jgrapht.util that return AVLTree.TreeNode Modifier and Type Method Description AVLTree.TreeNode<T>
AVLTree. addMax(T value)
Addsvalue
as a maximum element to this tree.AVLTree.TreeNode<T>
AVLTree. addMin(T value)
Adds thevalue
as a minimum element to this treeAVLTree.TreeNode<T>
AVLTree.TreeNode. getLeft()
Returns a left child of this nodeAVLTree.TreeNode<T>
AVLTree. getMax()
Returns the maximum node in this tree or null if the tree is empty.AVLTree.TreeNode<T>
AVLTree. getMin()
Returns the minimum node in this tree or null if the tree is empty.AVLTree.TreeNode<T>
AVLTree.TreeNode. getParent()
Returns a parent of this nodeAVLTree.TreeNode<T>
AVLTree.TreeNode. getPredecessor()
Returns a predecessor of this node according to the tree in order traversal, ornull
if this node is a minimum node in the treeAVLTree.TreeNode<T>
AVLTree.TreeNode. getRight()
Returns a right child of this nodeAVLTree.TreeNode<T>
AVLTree. getRoot()
Returns the root of this tree or null if this tree is empty.AVLTree.TreeNode<T>
AVLTree.TreeNode. getRoot()
Returns a root of the tree this node is stored inAVLTree.TreeNode<T>
AVLTree.TreeNode. getSubtreeMax()
Returns a maximum node stored in the subtree rooted at this nodeAVLTree.TreeNode<T>
AVLTree.TreeNode. getSubtreeMin()
Returns a minimum node stored in the subtree rooted at this nodeAVLTree.TreeNode<T>
AVLTree.TreeNode. getSuccessor()
Returns a successor of this node according to the tree in order traversal, ornull
if this node is a maximum node in the treeAVLTree.TreeNode<T>
AVLTree.TreeNode. getTreeMax()
Returns a maximum node stored in the treeAVLTree.TreeNode<T>
AVLTree.TreeNode. getTreeMin()
Returns a minimum node stored in the treeAVLTree.TreeNode<T>
AVLTree. predecessor(AVLTree.TreeNode<T> node)
Returns the node, which is before thenode
in the order defined by this tree.AVLTree.TreeNode<T>
AVLTree. removeMax()
Removes the maximum node in this tree.AVLTree.TreeNode<T>
AVLTree. removeMin()
Removes the minimum node in this tree.AVLTree.TreeNode<T>
AVLTree. successor(AVLTree.TreeNode<T> node)
Returns the node following thenode
in the order defined by this tree.Methods in org.jgrapht.util that return types with arguments of type AVLTree.TreeNode Modifier and Type Method Description java.util.Iterator<AVLTree.TreeNode<T>>
AVLTree. nodeIterator()
Returns an iterator over the tree nodes rather than the node values.Methods in org.jgrapht.util with parameters of type AVLTree.TreeNode Modifier and Type Method Description void
AVLTree. addMaxNode(AVLTree.TreeNode<T> newMax)
Adds thenewMax
as a maximum node to this tree.void
AVLTree. addMinNode(AVLTree.TreeNode<T> newMin)
Adds thenewMin
as a minimum node to this treeAVLTree.TreeNode<T>
AVLTree. predecessor(AVLTree.TreeNode<T> node)
Returns the node, which is before thenode
in the order defined by this tree.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.AVLTree.TreeNode<T>
AVLTree. successor(AVLTree.TreeNode<T> node)
Returns the node following thenode
in the order defined by this tree.