We can help you (find resources to) implement trees, but what trees?
I have used the Boost Graph Library in the past for trees. Its interface isn't consistent with the standard containers because graphs are too general (e.g., there's many ways to iterate over a graph.)