RubyGems.org

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.

installgem install rubytree
Authors

Anupam Sengupta

332,062 total downloads 4,293 for this version
Owners

0b4a064bc673bf42c2065415ff15e1cb

Licenses

BSD

Gemfile
gem 'rubytree', '~> 0.9.4'
Versions
  1. 0.9.4 January 3, 2014 (42 KB)
  2. 0.9.3 January 3, 2014 (47 KB)
  3. 0.9.3pre January 3, 2014 (47.5 KB)
  4. 0.9.2 January 3, 2014 (42 KB)
  5. 0.9.0 August 21, 2012 (45 KB)
Show all versions (25 total)
Ruby Dependency
  1. >= 1.8.7