Splay tree is an efficient implementation of a balanced binary search tree that takes advantage of locality in the keys used in incoming lookup requests. For many applications, there is excellent key locality.

Module that defines a tree data structure based on a path.

A simple Ruby implementation of a k-d tree.

Construct Generalized Suffix tree using Ukkonen's algorithm

generate plain css tree structure

ANTLR, ANother Tool for Language Recognition, is a language tool that provides a framework for constructing recognizers, interpreters, compilers, and translators from grammatical descriptions containing actions in a variety of target languages. ANTLR provides excellent support for tree constructi...

radix tree implementation in c++ with FFI bindings

VebTree is a production-quality Van Emde Boas tree implementation providing O(log log U) time complexity for insert, delete, search, successor, and predecessor operations on integer sets. The core algorithm is implemented in C++17 for maximum performance with an idiomatic Ruby API. Perfect fo...

Data tree utility gem

A decision tree library which implemented ID3 & C4.5 of algorithms

Minimal CMS Rails Engine or more likelly a "static" pages manager. Pages can be created, deleted, edited and arranged into sections using a file tree like interface courtesy of jQuery tree (http://jstree.com). It attempts to be as minimal, flexible and unobtrusive as posible leaving a lot of fun...

Transforms a file system in a tree with content and meta data.

prefix_tree gem

Code to help with adding a tree structure to Contentful models.

Yet another tree plugin for MongoMapper, built with an array of reference numbers

A tree structure for Mongoid documents using the materialized path pattern and rational number sorting.

Print classes family tree

Render tree of ERB templates

Ruby trees

tree command for rspec test files.