The garsia-wachs package
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.
Properties
| Versions | 1.0, 1.1, 1.2 |
|---|---|
| Dependencies | base (<3) or base (≥3.0), containers (≥0.1) |
| License | BSD3 |
| Copyright | (c) Nicolas Pouillard |
| Author | Nicolas Pouillard |
| Maintainer | Nicolas Pouillard <nicolas.pouillard@gmail.com> |
| Stability | Stable |
| Category | Algorithms |
| Upload date | Mon Sep 22 23:31:40 UTC 2008 |
| Uploaded by | NicolasPouillard |
| Built on | ghc-6.10, ghc-6.12, ghc-6.8 |
Modules
- Data
- Algorithm
Downloads
- garsia-wachs-1.1.tar.gz (Cabal source package)
- package description (included in the package)