github.com/afumu/libc@v0.0.6/musl/src/search/tsearch.h (about)

     1  #include <search.h>
     2  #include <features.h>
     3  
     4  /* AVL tree height < 1.44*log2(nodes+2)-0.3, MAXH is a safe upper bound.  */
     5  #define MAXH (sizeof(void*)*8*3/2)
     6  
     7  struct node {
     8  	const void *key;
     9  	void *a[2];
    10  	int h;
    11  };
    12  
    13  hidden int __tsearch_balance(void **);