From: Armin Roehrl <armin@...>
Date: 2002-04-11T06:21:50+09:00
Subject: Re: sorted sets/maps etc.

> Something like a btree, red-black tree etc; it doesn't really matter what
> it does since I assume any sensible implementation would use Enumerable and
> look a lot like an array externally.  

if you want fancy stuff, which I never needed to use so far :-),

Aruna (from Michael Davis) includes btrees
http://www.ruby-lang.org/en/raa-list.rhtml?name=ArunaDB

You can find an implementation of a red-black tree here
http://www.germane-software.com/software/rbtree/

Bye,
Armin.

-----------------------------------------------
Armin Roehrl, http://www.approximity.com

Naechster Rubyseminar: 9/9-11/9 in Hamburg.