Projects / RubyTree

RubyTree

RubyTree is a simple to use general purpose tree data structure implementation in Ruby. It provides easy access methods for navigating the hierarchy, as well as for accessing the nodes. It also provides ability to marshal the entire tree structure. The library provides a generic tree as well as a binary tree implementation. It is available as a RubyGem or standard Tar/ZIP packages.

Tags
Licenses
Operating Systems
Implementation

Last announcement

RubyTree is now mirrored on Github! 06 Jan 2010 08:50

The SVN source repository for RubyTree is now mirrored on GitHub. The URL to the repository is: http://wiki.github.com/evolve75/RubyTree The master is linked to the original Subversion repository, which is at: http://rubytree.rubyforge.org/svn/

Recent releases

  •  22 Aug 2012 03:44

    Release Notes: This is a primarily a bugfix release with some packaging changes. The dependency on Hoe has been removed. The gem now builds with vanilla gemspecs. Support for Bundler has been added. Support for gem-testers has been added. The #as_json method has been implemented to support Rails JSON encoding. The TreeNode#siblings method now correctly returns an empty array for root nodes.

    •  16 Dec 2011 04:19

      Release Notes: This maintenance release fixes a bug with the Tree::TreeNode#to_s method, which was breaking if @content or @parent.name were not string data types.

      •  02 Oct 2010 15:12

        Release Notes: The main change in this version is conversion of all CamelCase method names to snake_case. The old CamelCase method names will still work (to ensure backwards compatibility), but will also display a warning. The TreeNode.add method now accepts an optional child insertion point, and the subtree from the current node can now be cloned in its entirety. This release also fixes a bug that impacted the Binarytree implementation.

        •  04 May 2010 17:54

          Release Notes: New APIs and functions. Reworked documentation with cross references. New methods to report degree statistics, convert to and from JSON, and convenience methods. Edge case conditions and other minor bugs have been fixed.

          •  30 Jan 2010 18:32

            Release Notes: The documentation was updated and refined.

            Screenshot

            Project Spotlight

            OpenStack4j

            A Fluent OpenStack client API for Java.

            Screenshot

            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.