Displaying 1 to 20 from 27 results

go-algorithms - Algorithms and data structures for golang

  •    Go

go-algorithms - implementation of different algorithms and data structures with golang. Clone https://github.com/0xAX/go-algorithms.git repo, it must be in your $GOPATH.

laravel-nestedset - Effective tree structures in Laravel 4-5

  •    PHP

This is a Laravel 4-5 package for working with trees in relational databases. The nested set model is to number the nodes according to a tree traversal, which visits each node twice, assigning numbers in the order of visiting, and at both visits. This leaves two numbers for each node, which are stored as two attributes. Querying becomes inexpensive: hierarchy membership can be tested by comparing these numbers. Updating requires renumbering and is therefore expensive.

closure_tree - Easily and efficiently make your ActiveRecord models support hierarchies

  •    Ruby

Common applications include modeling hierarchical data, like tags, threaded comments, page graphs in CMSes, and tracking user referrals. See Bill Karwin's excellent Models for hierarchical data presentation for a description of different tree storage algorithms.

GraphView - Android GraphView is used to display data in graph structures.

  •    Java

Android GraphView is used to display data in graph structures. The library is designed to support different algorithms. Currently, only the algorithms from Walker (with the runtime improvements from Buchheim) and Fruchterman&Reingold (for small graphs) have been implemented.

django-treebeard - Efficient tree implementations for Django

  •    Python

django-treebeard is a library that implements efficient tree implementations for the Django Web Framework 1.8 and later. It is written by Gustavo Picón and licensed under the Apache License 2.0.

bosket - Collection of tree view components for front-end frameworks. :deciduous_tree:

  •    Javascript

Bosket is a library of tree views implementations for front-end reactive frameworks. Tree views, which are basically an elegant way to display nested lists, are very versatile and can for example be used as file explorers, menus, table of contents or category lists.

tree - An implementation of the tree command written in Go, that can be used programmatically.

  •    Go

An implementation of the tree command written in Go, that can be used programmatically.You can take a look on cmd/tree, and s3tree or see the example below.

react-treefold - A renderless tree component for your hierarchical React views

  •    Javascript

A renderless tree React component for your hierarchical views. You need to show hierarchical data in different ways. You know how you want to show the information for each individual data item. But you don't want to repeat over and over again the logic about how to traverse the data, how to assemble it all to make it look like a tree, how to expand/collapse nodes, etc.

django-cte-forest - django-cte-forest implements efficient adjacency list trees using Django and PostgreSQL Common Table Expressions (CTE)

  •    Python

django-cte-forest implements efficient adjacency list trees using Django and PostgreSQL Common Table Expressions (CTE). Note! This is a friendly fork of django-cte-trees by Alexis Petrounias which introduces support for Python 3 and recent Django versions.

ecola - Tree editor for touch screens

  •    Javascript

This is an experiment in creating tree structures with a touch screen. It's named after Ecola State Park on the Oregon coast.

tiramisu - touch screen tree editor

  •    Javascript

A touch screen tree editor. The root is displayed at the bottom, its children are placed horizontally directly above it. Inspired by a diagram on a recipe by Michael Chu by way of Li Haoyi's article What's Functional Programming All About?.

sirix - Sirix facilitates effective and efficient storing and querying of your temporal data through snapshotting and a novel versioning approach called sliding snapshot

  •    Java

Sirix is a temporal storage system effectively and efficiently storing snapshots of time varying (currently semi-structured) data taking full advantage of flash based drives as for instance SSDs. We not only provide several ways of navigating the tree-structure of a single revision, we also support navigation in time. Furthermore we provide a novel storage technique called sliding snapshot to circumvent intermitant full dump snapshots to fast track their in-memory reconstruction and thus we avoiding write peaks and having to read long chains of page fragments/increments/deltas. Sirix uses copy-on-write (COW) as well as an append-only storage making it an ideal candidate for flash based drives while not dropping support for erstwhile disks.

skov - A visual programming environment.

  •    Factor

Skov is a visual programming environment based on Factor. A functional program can be thought of as a tree (actually a graph) in which functions are connected together on several levels. Commonly used programming languages have to make more or less compromises to represent this tree as a one-dimensional stream of text. Skov uses a visual, two-dimensional representation to display the tree direcly. This makes the program easier to read and to reason about and reduces the risk of making mistakes. Skov lets you see a functional program as it really is.

indextree - Arena based tree 🌲 structure by using indices instead of reference counted pointers

  •    Rust

This arena tree structure is using just a single Vec and numerical identifiers (indices in the vector) instead of reference counted pointers. This means there is no RefCell and mutability is handled in a way much more idiomatic to Rust through unique (&mut) access to the arena. The tree can be sent or shared across threads like a Vec. This enables general multiprocessing support like parallel tree traversals.

ki - Go language (golang) full strength tree structures (ki in Japanese)

  •    Go

See the Wiki for more docs, and Google Groups goki-gi emailing list. The Tree is the most powerful data structure in programming, and it underlies all the best tech, such as the WWW (the DOM is a tree structure), scene graphs for 3D and 2D graphics systems, JSON, XML, SVG, filesystems, programs themselves, etc. GoKi provides a powerful tree container type, that can support all of these things just by embedding and extending the Node struct type that implements the Ki (Ki = Tree in Japanese) interface.

quadtree-lib - Efficient quadtrees library written in CoffeeScript.

  •    CoffeeScript

If you are already familiar with quadtrees, then you should perfectly understand how to use this library. Otherwise, there are many online articles (wikipedia does the job) which explain the advantages of using the quadtree datastructure in certain situations.

gotree - Gotree

  •    Go

GoTree is a set of command line tools to manipulate phylogenetic trees. It is implemented in Go language. The goal is to handle phylogenetic trees in Newick, Nexus and PhyloXML formats, through several basic commands. Each command may print result (a tree for example) in the standard output, and thus can be piped to the standard input of the next gotree command.