add check to test_delete_random: is deleted node still there?