Adding information to tree maps