Home Explore Help
Sign In
SMusatov
/
netdata
mirror of https://github.com/netdata/netdata.git
1
0
Fork 0
Files Wiki
Branch: v1.34
Branches Tags
netdata
/
libnetdata
/
avl
Tina Luedtke c7f2647a62 Docs: Removed Google Analytics tags (#12145) 3 years ago
..
Makefile.am 675383b26a Makefile.am files indentation (#7252) 5 years ago
README.md c7f2647a62 Docs: Removed Google Analytics tags (#12145) 3 years ago
avl.c adec24dffa Rename struct avl to avl_element and the typedef to avl_t (#10735) 4 years ago
avl.h adec24dffa Rename struct avl to avl_element and the typedef to avl_t (#10735) 4 years ago

README.md

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.