@hackage / garsia-wachs

A Functional Implementation of the Garsia-Wachs Algorithm

Latest1.2

About

Metadata

  • Last updated , by NicolasPouillard
  • License BSD-3-Clause
  • Categories Algorithms

  • Maintained by: Nicolas Pouillard <nicolas.pouillard@gmail.com>

  • Lottery factor: 0

Links

Installation

Package Flags

Use the -f option with cabal commands to enable flags

    old-base (on by default)

    Use the base packages from before version 6.8

Readme

The Garsia-Wachs algorithm builds a binary tree with minimum weighted path length from weighted leaf nodes given in symmetric order. This can be used to build optimum search tables, to balance a ropes data structure in an optimal way.