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
 7struct node {
 8	const void *key;
 9	void *a[2];
10	int h;
11};
12
13hidden int __tsearch_balance(void **);