README.md 710 B

AVL - AVL tree

Yawning Angel (yawning at schwanenlied dot me)

GoDoc

A generic Go AVL tree implementation, derived from Eric Biggers' C code, in the spirt of the runtime library's containers.

Features:

  • Size
  • Insertion
  • Deletion
  • Search
  • In-order traversal (forward and backward) with an iterator or callback.
  • Non-recursive.

Note:

  • The package itself is free from external dependencies, the unit tests use testify.