Re: PEARtree

On 2001.05.10 16:30:12 +0200 Tomas V.V.Cox wrote: > Jens Wolk wrote: > > > > Salut everybody , > > > > I am working on a project which implements an online version of some > > Yellow Pages. We have addresses of companies which are assigned to > > business sectors. The business sectors in turn are arranged in a > tree > > structure. > As the tree data structure is a very nice idea, it could be great if > it > could contain more generic data, not only objects from a query. For > example I recently publish the Xml2obj class (in > pear/Experimental/XML), > that maps an xml file to a tree of objects (dom style). With the tree > class I could bypass some current limitations of it, like a better > node > search mechanism or the ability of one node to know about its parent > or > brothers. > My vote is to add it, but it could be very nice if the tree could be > filled with data from many sources and dumped back to whatever > support. > I think that the class can be generic in adding, modifying, deleting > or > searching but specific in filling or saving. > > Hope to not be wrong with my though. I'm actually using such a mechanism (for another purpose) and planned to implement it in a generic class. But the problem is the representation. We can have an Abstract Data Type satisfying everyone, but the implementation will force the choice of the representation, and everybody won't be satisfied with (for example) "first sibling, next brother" [1] tree structure, as there are many others, each with its own pros and cons. But maybe I should pick up a representation and submit the class, and we'll discuss of its qualities. regards [1] sorry it may not be the true name (I'm french) but you understand what it means, don't you ? -- Antoine POUCH - Responsable technique - antoine(at)ws-interactive.fr WS Interactive 15 Quai Lombard 31000 Toulouse Tel. 05 62 30 80 70 Fax. 05 62 30 25 45