Package | Description |
---|---|
org.apache.commons.math3.geometry.partitioning.utilities |
This package provides multidimensional ordering features for partitioning.
|
Modifier and Type | Field and Description |
---|---|
private AVLTree.Node |
AVLTree.Node.left
Left sub-tree.
|
private AVLTree.Node |
AVLTree.Node.parent
Parent tree.
|
private AVLTree.Node |
AVLTree.Node.right
Right sub-tree.
|
private AVLTree.Node |
AVLTree.top
Deprecated.
Top level node.
|
Modifier and Type | Method and Description |
---|---|
AVLTree.Node |
AVLTree.getLargest()
Deprecated.
Get the node whose element is the largest one in the tree.
|
(package private) AVLTree.Node |
AVLTree.Node.getLargest()
Get the node whose element is the largest one in the tree
rooted at this node.
|
AVLTree.Node |
AVLTree.Node.getNext()
Get the node containing the next larger or equal element.
|
AVLTree.Node |
AVLTree.getNotLarger(T reference)
Deprecated.
Get the node whose element is not larger than the reference object.
|
AVLTree.Node |
AVLTree.getNotSmaller(T reference)
Deprecated.
Get the node whose element is not smaller than the reference object.
|
AVLTree.Node |
AVLTree.Node.getPrevious()
Get the node containing the next smaller or equal element.
|
AVLTree.Node |
AVLTree.getSmallest()
Deprecated.
Get the node whose element is the smallest one in the tree.
|
(package private) AVLTree.Node |
AVLTree.Node.getSmallest()
Get the node whose element is the smallest one in the tree
rooted at this node.
|
Constructor and Description |
---|
Node(T element,
AVLTree.Node parent)
Build a node for a specified element.
|