Provides a generic tree data structure with ability to store keyed node elements in the tree. The implementation mixes in the Enumerable module.

A plugin for DataMapper that allows model objects to be a part of a heirarchal tree structure. Based on the acts_as_tree plugin for ActiveRecord.

Trie-like, prefix-tree data structures. First, a prefix-tree based on Arrays, which differs from a traditional trie, which maps strings to values. Second, a more general prefix-tree data structure that works for any type of keys, provided those keys can be transformed to and from an array. Both ...

This library allows you to input a tree structure (node with children), a context, and comparators then outputs you the matching tree structure.

Library for building websites from a tree of Textile files. Cut your Textile into a nice website! Makas generates websites from a tree of Textile files. It does not try to deduce any meaning from the structure of that tree (i.e. where files are in the directory hierarchy), but can generate a b...

Line-tree parses indented lines of text and returns an array representing a tree structure.

This gem implements a rooted, ordered tree, with a focus on easy iteration over nodes and access to basic tree properties. Moved to ---> "rooted".

An Acts As Tree like implementation for MongoMapper based on mongo_mapper_acts_as_tree

Make any Rails model treeable. Any model is Treeable if it has parent chuld relation with itself

A simple binary tree gem with level order, postorder tree traversal

Task Tree is a CLI tool that helps you keep track of your tasks in a tree structure

fast_tree is an implementation of tree structure using nested sets model

A Ruby implementation of the Centered Interval Tree data structure. See also: http://en.wikipedia.org/wiki/Interval_tree

Sane ActiveRecord tree builder

Binary Tree based bracketing system

This is a ruby gem that provides drop in replacement for acts_as_tree but makes use of SQL recursive statement. Be sure to have a DBMS that supports recursive queries when using this gem (e.g. PostgreSQL or SQLite).

A Ruby implementation of the Augmented Interval Tree data structure. See also: http://en.wikipedia.org/wiki/Interval_tree

RubyMacros is a lisp-like macro pre-processor for Ruby. More than just a purely textual substitution scheme, RubyMacros can manipulate and morph Ruby parse trees (in the form of RedParse Nodes) at parse time in just about any way you see fit. Macros are programmed in ruby itself. And since p...

Fully featured tree implementation for Mongoid using materialized paths and relative associations. Featuring Depth and Breadth first search.

This gem provides the jQuery plugin jquery-treeview for your Rails 3.1 application.