AVLTree.TreeNode<T> |
AVLTree.addMax(T value) |
Adds value as a maximum element to this tree.
|
AVLTree.TreeNode<T> |
AVLTree.addMin(T value) |
Adds the value as a minimum element to this tree
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getLeft() |
Returns a left child of this node
|
AVLTree.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 node
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getPredecessor() |
Returns a predecessor of this node according to the tree in order traversal, or
null if this node is a minimum node in the tree
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getRight() |
Returns a right child of this node
|
AVLTree.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 in
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getSubtreeMax() |
Returns a maximum node stored in the subtree rooted at this node
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getSubtreeMin() |
Returns a minimum node stored in the subtree rooted at this node
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getSuccessor() |
Returns a successor of this node according to the tree in order traversal, or
null if this node is a maximum node in the tree
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getTreeMax() |
Returns a maximum node stored in the tree
|
AVLTree.TreeNode<T> |
AVLTree.TreeNode.getTreeMin() |
Returns a minimum node stored in the tree
|
AVLTree.TreeNode<T> |
AVLTree.predecessor(AVLTree.TreeNode<T> node) |
Returns the node, which is before the node 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 the node in the order defined by this tree.
|