mruby gem providing a sensible avl tree implementation. - View it on GitHub