From: Joel VanderWerf <joelvanderwerf@...>
Date: 2010-03-23T02:29:45+09:00
Subject: [ruby-core:28867] Re: [Feature #2348] RBTree Should be Added to the Standard Library

Bill Kelly wrote:
> Anyway, issues with MultiRBTree#bound aside, other ways I've
> used a Sorted Pair Associative Container include implementing
> various kinds of priority queues.  (Sorted integer keys.)

Seconded, regarding priority queue.[1,2,etc.]

[1] 
http://groups.google.com/group/comp.lang.ruby/browse_thread/thread/9d9db98931e4a74f

[2] http://www.ruby-forum.com/topic/159044