An AVL tree.

Yawning Angel 04c7c776e3 Remove a stray "the", no functional changes. 5 months ago
.gitignore 5dd3a1eba4 Initial import. 5 months ago
LICENSE 5dd3a1eba4 Initial import. 5 months ago
README.md 0a87673719 Add a README.md (No functional changes). 5 months ago
avl.go 04c7c776e3 Remove a stray "the", no functional changes. 5 months ago
avl_test.go 10c267d936 Misc improvements. 5 months ago
example_test.go 10c267d936 Misc improvements. 5 months ago

README.md

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.