Deletion works as long as it doesn't have to delete-balance recursively