{
final SortedQueueEntry next = entry.getNextValidEntry();
final SortedQueueEntry nextParent = next.getParent();
final SortedQueueEntry nextLeft = next.getLeft();
final SortedQueueEntry nextRight = next.getRight();
final Colour nextColour = next.getColour();
// Special case - the successor is the right child of the node
if(next == entry.getRight())
{
next.setParent(entry.getParent());