summaryrefslogtreecommitdiffstats
path: root/src/libnetdata/avl/README.md
blob: 0b4a39b437444182c57441a2578472ba1991583c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
# AVL

AVL is a library indexing objects in B-Trees.

`avl_insert()`, `avl_remove()` and `avl_search()` are adaptations
of the AVL algorithm found in `libavl` v2.0.3, so that they do not
use any memory allocations and their memory footprint is optimized
(by eliminating non-necessary data members).

In addition to the above, this version of AVL, provides versions using locks
and traversal functions.