AvlTree: Balanced binary trees using the AVL algorithm.
A comprehensive and efficient implementation of AVL trees. The raw AVL API has been designed with efficiency and generality in mind, not elagance or safety. It contains all the stuff you really don't want to write yourself if you can avoid it. This library may be useful for rolling your own Sets, Maps, Sequences, Queues (for example). This package is no longer actively maintained and will be tagged as such as soon as Hackage has this feature.
Downloads
- AvlTree-3.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
| Versions [RSS] | 2.4, 3.0, 3.1, 3.2, 4.0, 4.1, 4.2, 4.3 |
|---|---|
| Change log | CHANGELOG |
| Dependencies | base, COrdering (>=2.2) [details] |
| Tested with | ghc ==6.8.2, ghc ==6.8.1 |
| License | BSD-3-Clause |
| Copyright | (c) Adrian Hey 2004-2008 |
| Author | Adrian Hey |
| Maintainer | none |
| Uploaded | by AdrianHey at 2008-03-23T12:26:20Z |
| Category | Data Structures |
| Distributions | NixOS:4.3, Stackage:4.3 |
| Reverse Dependencies | 2 direct, 0 indirect [details] |
| Downloads | 7849 total (18 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] |