Choosing the Right Tree for the Right Location