Uses of Class
org.jgrapht.util.AVLTree.TreeNode
Packages that use AVLTree.TreeNode
Package
Description
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.TreeNodeModifier and TypeMethodDescriptionAddsvalueas a maximum element to this tree.Adds thevalueas a minimum element to this treeAVLTree.TreeNode.getLeft()Returns a left child of this nodeAVLTree.getMax()Returns the maximum node in this tree or null if the tree is empty.AVLTree.getMin()Returns the minimum node in this tree or null if the tree is empty.AVLTree.TreeNode.getParent()Returns a parent of this nodeAVLTree.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.getRight()Returns a right child of this nodeAVLTree.getRoot()Returns the root of this tree or null if this tree is empty.AVLTree.TreeNode.getRoot()Returns a root of the tree this node is stored inAVLTree.TreeNode.getSubtreeMax()Returns a maximum node stored in the subtree rooted at this nodeAVLTree.TreeNode.getSubtreeMin()Returns a minimum node stored in the subtree rooted at this nodeAVLTree.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.getTreeMax()Returns a maximum node stored in the treeAVLTree.TreeNode.getTreeMin()Returns a minimum node stored in the treeAVLTree.predecessor(AVLTree.TreeNode<T> node) Returns the node, which is before thenodein the order defined by this tree.AVLTree.removeMax()Removes the maximum node in this tree.AVLTree.removeMin()Removes the minimum node in this tree.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.TreeNodeModifier and TypeMethodDescriptionAVLTree.nodeIterator()Returns an iterator over the tree nodes rather than the node values.Methods in org.jgrapht.util with parameters of type AVLTree.TreeNodeModifier and TypeMethodDescriptionvoidAVLTree.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.predecessor(AVLTree.TreeNode<T> node) Returns the node, which is before thenodein the order defined by this tree.AVLTree.splitAfter(AVLTree.TreeNode<T> node) Splits the tree into two parts.AVLTree.splitBefore(AVLTree.TreeNode<T> node) Splits the tree into two parts.AVLTree.successor(AVLTree.TreeNode<T> node) Returns the node following thenodein the order defined by this tree.