# Standard data-structures

**URL:** <https://www.ruby-forum.com/t/standard-data-structures/156935>\
**Category:** Ruby\
**Created:** [January 5, 2009, 2:46pm UTC](https://www.ruby-forum.com/t/standard-data-structures/156935 "2009-01-05T14:46:22Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![LAMBEAU\_Bernard](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/l/5fc32e/32.png) [@LAMBEAU\_Bernard](https://www.ruby-forum.com/u/LAMBEAU_Bernard)\
**Post date:** [January 5, 2009, 2:46pm UTC](https://www.ruby-forum.com/t/standard-data-structures/156935/1 "2009-01-05T14:46:22Z")

</div>

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](http://www.rubyquiz.com) … that I can  
consolidate otherwise.

blambeau

---

<div class="post-metadata">

**Author:** ![LAMBEAU\_Bernard](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/l/5fc32e/32.png) [@LAMBEAU\_Bernard](https://www.ruby-forum.com/u/LAMBEAU_Bernard)\
**Post date:** [January 5, 2009, 4:05pm UTC](https://www.ruby-forum.com/t/standard-data-structures/156935/2 "2009-01-05T16:05:45Z")

</div>

> 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/](http://www.brpreiss.com/books/opus8/)

The result won’t look very “rubily” though.