PathTree: A tree used to merge and fold paths

[ bsd3, data, library ] [ Propose Tags ]

This package contains two modules: Data.LCRSTree and Data.PathTree.

A PathTree is a tree used to build unified paths from some node. This means being able to merge multiple paths, that may overlap at the root, in a sensible way. The module comes with a set of functions to add paths.

A Left-Children-Right-Siblings tree (LCRSTree) is a tree that represents a multi-way tree (aka, a Rose Tree) in a binary-tree format. It is the underlying implementation of PathTree.

https://en.wikipedia.org/wiki/Left-child_right-sibling_binary_tree

Versions [faq] 0.1.0.0, 0.1.1.0
Dependencies base (>=4.7 && <5), containers (>=0.5.6.2 && <0.6) [details]
License BSD-3-Clause
Copyright 2016 Pedro Rodriguez Tavarez
Author Pedro Rodriguez Tavarez
Maintainer pedro@pjrt.co
Revised Revision 2 made by pjrt at Fri Jul 15 20:31:14 UTC 2016
Category Data
Home page https://github.com/pjrt/PathTree#readme
Source repo head: git clone https://github.com/pjrt/PathTree
Uploaded by pjrt at Fri Jul 15 20:12:38 UTC 2016
Distributions NixOS:0.1.1.0
Downloads 863 total (43 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2016-11-22 [all 1 reports]

Modules

[Index]

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees