710 B

AVL - AVL tree

Yawning Angel (yawning at schwanenlied dot me)


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


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


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