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.