{
final SortedQueueEntryImpl next = entry.getNextValidEntry();
final SortedQueueEntryImpl nextParent = next.getParent();
final SortedQueueEntryImpl nextLeft = next.getLeft();
final SortedQueueEntryImpl 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());