/avl

Go AVL tree (forked from https://github.com/yawning/avl).

Primary LanguageGoCreative Commons Zero v1.0 UniversalCC0-1.0

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. dependencies removed