|
|||||||||
PREV NEXT | FRAMES NO FRAMES |
Uses of SortedList.Node in com.scottlogic.util |
---|
Subclasses of SortedList.Node in com.scottlogic.util | |
---|---|
protected class |
UnsortedList.UnsortedNode
Class representing the individual nodes of an unsorted list extends the regular SortedList.Node class by storing the position of the node in the tree. |
Methods in com.scottlogic.util that return SortedList.Node | |
---|---|
protected SortedList.Node |
SortedList.findFirstNodeWithValue(T value)
Returns the node representing the given value in the tree, which can be null if no such node exists. |
protected SortedList.Node |
SortedList.findNodeAtIndex(int index)
Returns the Node at the given index. |
protected SortedList.Node |
SortedList.Node.getGrandParent()
Returns the grand parent Node of this Node , which may be null . |
protected SortedList.Node |
SortedList.Node.getLeftChild()
Returns the left child of this Node , which may be null . |
protected SortedList.Node |
SortedList.Node.getParent()
Returns the parent Node of this node, which will be null
in the case that this is the root Node . |
protected SortedList.Node |
SortedList.Node.getRightChild()
Returns the right child of this Node , which may be be null . |
protected SortedList.Node |
SortedList.getRoot()
Returns the root node of this SortedList , which is
null in the case that this list is empty. |
protected SortedList.Node |
SortedList.Node.largestNodeInSubTree()
Finds the largest node in the tree rooted at this node. |
protected SortedList.Node |
SortedList.Node.predecessor()
Gets the node that is the next smallest in the tree, which is null
if this is the smallest valued node. |
protected SortedList.Node |
SortedList.Node.smallestNodeInSubTree()
Finds and returns the smallest node in the tree rooted at this node. |
protected SortedList.Node |
SortedList.Node.successor()
Gets the next biggest node in the tree, which is null if this is
the largest valued node. |
Methods in com.scottlogic.util with parameters of type SortedList.Node | |
---|---|
protected void |
SortedList.add(SortedList.Node toAdd)
Add the given Node to this SortedList . |
int |
UnsortedList.UnsortedNode.compareTo(SortedList.Node other)
Compares this node with the given node - which must be an UnsortedNode instance
in the same UnsortedList . |
int |
SortedList.Node.compareTo(SortedList.Node other)
Compares the value stored at this node with the value at the given node using the comparator, if these values are equal it compares the nodes on their IDs; older nodes considered to be smaller. |
protected void |
SortedList.remove(SortedList.Node toRemove)
Removes the given Node from this SortedList , re-balancing if required,
adds to modCount too. |
|
|||||||||
PREV NEXT | FRAMES NO FRAMES |