@hackage garsia-wachs1.2

A Functional Implementation of the Garsia-Wachs Algorithm

  • Categories

  • License

    BSD-3-Clause

  • Maintainer

    Nicolas Pouillard <nicolas.pouillard@gmail.com>

  • Links

  • 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.