RubyGems Navigation menu

rubytree 0.9.4

RubyTree is a pure Ruby implementation of the generic tree data structure. It provides a node-based model to store named nodes in the tree, and provides simple APIs to access, modify and traverse the structure. The implementation is node-centric, where individual nodes in the tree are the primary structural elements. All common tree-traversal methods (pre-order, post-order, and breadth-first) are supported. The library mixes in the Enumerable and Comparable modules to allow access to the tree as a standard collection (iteration, comparison, etc.). A Binary tree is also provided, which provides the in-order traversal in addition to the other methods. RubyTree supports importing from, and exporting to JSON, and also supports the Ruby's standard object marshaling. This is a BSD licensed open source project, and is hosted at http://github.com/evolve75/RubyTree, and is available as a standard gem from http://rubygems.org/gems/rubytree. The home page for RubyTree is at http://rubytree.anupamsg.me.

Versions:

  1. 0.9.5pre4 - December 17, 2014 (51.5 KB)
  2. 0.9.5pre2 - November 1, 2014 (51.5 KB)
  3. 0.9.5pre - November 1, 2014 (51 KB)
  4. 0.9.4 - January 3, 2014 (42 KB)
  5. 0.9.3 - January 3, 2014 (47 KB)
Show all versions (28 total)

Authors:

  • Anupam Sengupta

Owners:

0b4a064bc673bf42c2065415ff15e1cb

Total downloads 360,025

For this version 7,310

Show all versions (28 total)

Required Ruby Version: >= 1.8.7

Licenses:

BSD

Gemfile:
gem 'rubytree', '~> 0.9.4' = Copy to clipboard Copied!

install:
gem install rubytree = Copy to clipboard Copied!

Links: