This is the AVL tree class for Ruby which works like a Hash, implemented as a wrapper for libavl. Author: Filip Pizlo WWW: http://bocks.psych.purdue.edu/~pizman/avl/