8 #if __STDC_VERSION__ >= 199901L
9 #define __restrict restrict
10 #elif !defined(__GNUC__)
16 #include <bits/alltypes.h>
18 typedef enum { FIND, ENTER } ACTION;
19 typedef enum { preorder, postorder, endorder, leaf } VISIT;
28 ENTRY *hsearch(ENTRY, ACTION);
30 void insque(void *, void *);
33 void *lsearch(const void *, void *, size_t *, size_t,
34 int (*)(const void *, const void *));
35 void *lfind(const void *, const void *, size_t *, size_t,
36 int (*)(const void *, const void *));
38 void *tdelete(const void *__restrict, void **__restrict, int(*)(const void *, const void *));
39 void *tfind(const void *, void *const *, int(*)(const void *, const void *));
40 void *tsearch(const void *, void **, int (*)(const void *, const void *));
41 void twalk(const void *, void (*)(const void *, VISIT, int));
45 struct qelem *q_forw, *q_back;
49 void tdestroy(void *, void (*)(void *));