AvlTree

Balanced binary trees using the AVL algorithm.

Latest on Hackage:4.2

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD3 licensed by Adrian Hey
Maintained by Adrian Hey http://homepages.nildram.co.uk/~ahey/em.png

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

Changes

2.4
---
* Initial Hackage/Cabal release.
Version set to 2.4 to distinguish from the 2.3 (non-cabal) release on my home page.

3.0
---
* Included MasterTable.txt in the distro.
* Eq and Ord Instances now based on strict structural equality (derived)
* Exposed height related functions

3.1
---
* Exposed BinPath primitives.
* Removed AVL tree based sorts.
* Removed Data.Map/Set conversions. This eliminates the containers package dependency.
* Removed link to Haskell wiki homepage as this will never be done.
* Removed link to maintainer email.

3.2
---
No code changes, just reclaiming ownership and bumping version No.

4.0
---
* Changed to derived Read/Show instances (instead of via lists).
Hence the instances are incompatible with earlier versions.
* Added:
genDisjointUnion,testGenDisjointUnion
genVenn,testGenVenn
genVennMaybe,testGenVennMaybe
genVennToList,
genVennAsList
genVennMaybeToList
genVennMaybeAsList
* Added UBT6 cpp macro to ghcdefs/h98defs

4.1
---
* Added missing strictness to genVenn,genVennMaybe

4.2
---
* A lot of function renaming (old names still available but deprecated).
* Gather all deprecations in 1 new module: Data.Tree.AVL.Deprecated
* Added findEmptyPath,nub,nubBy

Depends on:
Used by 2 packages:
comments powered byDisqus