Yawning Angel
04c7c776e3
Remove a stray "the", no functional changes.
|
5 months ago | |
|---|---|---|
| .gitignore | 5 months ago | |
| LICENSE | 5 months ago | |
| README.md | 5 months ago | |
| avl.go | 5 months ago | |
| avl_test.go | 5 months ago | |
| example_test.go | 5 months ago |
README.md
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.