Resetting nodeWasDeleted before removeHigh