jyapayne/musl
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

search: add comments to tsearch_avl.c

Browse source
This commit is contained in:
nsz 2012-05-13 01:50:53 +02:00
commit 6255c4c6a5
1 changed files with 6 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/search/tsearch_avl.c
View file

@ -1,6 +1,12 @@
#include <stdlib.h> #include <stdlib.h>
#include <search.h> #include <search.h>
/*
avl tree implementation using recursive functions
the height of an n node tree is less than 1.44*log2(n+2)-1
(so the max recursion depth in case of a tree with 2^32 nodes is 45)
*/
struct node { struct node {
const void *key; const void *key;
struct node *left; struct node *left;