[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.lang.ruby

Standard data-structures

LAMBEAU Bernard

1/5/2009 1:46:00 PM

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

I've found a basic AVLTree class from www.rubyquiz.com ... that I can
consolidate otherwise.

blambeau
1 Answer

ThoML

1/5/2009 3:05:00 PM

0

> 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/bo...

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