Uses of Class
com.scottlogic.util.SortedList.Node

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.