@hackage / AvlTree

Balanced binary trees using the AVL algorithm.

Latest4.3

About

Metadata

  • Last updated , by Bodigrim
  • License BSD-3-Clause
  • Categories Data Structures

  • Maintained by: Bodigrim

  • Lottery factor: 1

Links

Installation

Tested Compilers

  1. 9.12.2
  2. 9.10.3
  3. 9.8.4
  4. 9.6.7
  5. 9.4.8
  6. 9.2.8
  7. 9.0.2
  8. 8.10.1
  9. 8.8.4
  10. 8.6.5
  11. 8.4.4

Readme

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