Trees for small spaces