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)Addsvalueas a maximum element to this tree.AVLTree.TreeNode<T>AVLTree. addMin(T value)Adds thevalueas 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, ornullif 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, ornullif 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 thenodein 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 thenodein 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 voidAVLTree. addMaxNode(AVLTree.TreeNode<T> newMax)Adds thenewMaxas a maximum node to this tree.voidAVLTree. addMinNode(AVLTree.TreeNode<T> newMin)Adds thenewMinas a minimum node to this treeAVLTree.TreeNode<T>AVLTree. predecessor(AVLTree.TreeNode<T> node)Returns the node, which is before thenodein 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 thenodein the order defined by this tree.