Add a test case to test concurrent deletions

Unlike the other insert/delete test case, this inserts all values on the
local thread before deleting them, guaranteeing that they are available.
We can therefore assert that delete_min returns a value.