avl

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.

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.