why not using boost::graph ? A tree is no more than a special graph
anyway ?
Because the graph interface isn't as expressive as a native tree library?
There's also a Google-Summer-of-Code tree library project in the sandbox, I believe it's quite advanced, but hasn't been readied for submission to Boost yet :-(