Standard data-structures


#1

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


#2

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.