RubyFlow The Ruby and Rails community linklog

×

The Ruby and Rails community linklog

Made a library? Written a blog post? Found a useful tutorial? Share it with the Ruby community here or just enjoy what everyone else has found!

Ruby Binary Search List gem

by sebyx07 —

Ruby Binary Search List gem with Red Black Tree

A Ruby gem implementing a self-balancing binary search tree list using a Red-Black Tree.

Key Features
  • O(log n) complexity for most operations
  • List-like interface with familiar methods
  • Enumerable for powerful iteration
  • Self-balancing to maintain performance with large datasets

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