Hello,
Well, actually I don't know much about how trees are implemented in CS.
But I just found this...
http://opentreelib.sourceforge.net/Is it a good idea to integrate it with CS?

Eventually it will. Most of the devs on opentreelib are also involved with Crystal Space.
Greetings,