From: Joel VanderWerf <vjoel@...>
Date: 2005-03-10T07:15:22+09:00
Subject: Re: priority queue using RBTree

Ara.T.Howard@noaa.gov wrote:
> On Wed, 9 Mar 2005, Joel VanderWerf wrote:
> 
> very cool joel - i'm pasting this one into my personal lib.  i use 
> rbtree all
> the time and think it's one of the most underrated libs on the raa - i'd be
> great to see it in the core...
> 
>> I couldn't find a nice PriorityQueue in ruby, so I patched one together
>> using Queue and RBTree. Here it is. Hope someone will find it useful. A
>> test of the priority ordering property is included.  You can find RBTree
>> using RAA or rpa, but not gem.

Thanks! (And thanks for mailing directly--the gateway seems to be
list->ng only these days.)

I would also like rbtree in the stdlib... anyone else?

Btw, these aliases should be added to PriorityQueue for completeness, in 
case you use << or enq:

   alias << push
   alias enq push