PathTree

A tree used to merge and maintain paths https://github.com/pjrt/PathTree#readme

Latest on Hackage:0.1.1.0

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD3 licensed by Pedro Rodriguez Tavarez
Maintained by pedro@pjrt.co

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

Depends on:
comments powered byDisqus