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

[Eric B. <er...@go...>]

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).

-- 
Eric Bezault
mailto:er...@go...
http://www.gobosoft.com