Skip to content
evolve75 edited this page Sep 13, 2010 · 2 revisions
Clone this wiki locally

RubyTree is a simple and general purpose implementation of the Tree data structure for the Ruby language.

RubyTree aims to provide a simple to use node based model for the conceptual tree, and the ability to extend the model into specialized cases in user-generated code using generic APIs.

The current version provides implementations of:

  • A general purpose node-based tree data structure, and
  • A binary tree

Future versions may include other tree implementations such as the balanced binary, AVL and Red-Black trees.