@hackage garsia-wachs1.2

A Functional Implementation of the Garsia-Wachs Algorithm

  • Categories

  • License

    BSD-3-Clause

  • Maintainer

    Nicolas Pouillard <nicolas.pouillard@gmail.com>

  • Versions

    • 1.2 Tue, 23 Sep 2008
    • 1.1 Mon, 22 Sep 2008
    • 1.0 Mon, 22 Sep 2008

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.

  • Installation

  • Dependencies (0)

  • Dependents (1)

    @hackage/acme-everything
  • Package Flags

      old-base
       (on by default)

      Use the base packages from before version 6.8