From: Tom Link <micathom@...>
Date: 2009-01-06T00:05:12+09:00
Subject: Re: Standard data-structures

> Does anyone know a gem with standard data-structures like AVLTree,
> OrderedHash, ... ? Or are they provided in 1.9 branch or Ruby ?

If neither raa nor rubyforge nor this list has the answer to your
question, in my experience it isn't too difficult to adapt the pseudo
code found in typical cs books in ruby. There is also
http://www.brpreiss.com/books/opus8/

The result won't look very "rubily" though.