Trees That Please Nursery: Fast and Hard!