Re: [gobo-eiffel-develop] Adding tree support to gobo

[Andreas L. <no...@sb...>]

On 27 Jun 2001 16:55:12 +0200, Eric Bezault wrote:
> Einar Karttunen wrote:
> >  
> > I am/will be coding a small tree library using eiffel. As other parts of
> > my software use gobo I am trying to create it to be complicant with gobo
> > classes and if you want we can add it to the official distribution. At
> > the moment I plan to include binary search trees, splay trees and red
> > black trees.
> 
> That would be great. If you can manage to integrate them
> with the other classes of the Gobo Eiffel Structure Library
> such as DS_CONTAINER, DS_TRAVERSABLE or DS_CURSOR, it would
> be even better.
> 
> BTW, I think that someone already wrote a red black tree
> in Eiffel, so perhaps you can borrow some ideas or chunks
> of code. I don't remember the name of the author nor the
> URL (it was part of a sound library if I recall correctly),
> but I'm sure that Geoff Eldridge can give us a pointer since
> it was reported in his excellent ELJ daily news (although
> it was a long time ago).


Do you mean this library, Eric?
http://www.eiffel-forum.org/archive/durian/red_black_tree.htm

Btw, Einar: Are you going to write a Tree Library as in a container that
holds an abitrarily nested (but non recursive) item structure, or a set
of classes (like the RB-Tree) that implement a sorted list with a
certain tree structure?

I think there is a major difference between those areas. Although we
probably need both (;

Andreas