RubyFlow The Ruby and Rails community linklog

Mastering data structures in Ruby — AVL Trees.

by Ale Miralles —

I just published a new post on the Mastering data structures in Ruby. This time, I show you how to implement AVL trees in Ruby. AVL trees a special kind of self-balancing binary search trees that are great for lookups on large datasets. I hope you enjoy it.

Post a comment

You can use basic HTML markup (e.g. <a>) or Markdown.

As you are not logged in, you will be
directed via GitHub to signup or sign in