Tagged trees-for-the-future