tsearch(3)                 Library Functions Manual                 tsearch(3)

<?><?><?><?><?>
       tsearch, tfind, tdelete, twalk, twalk_r, tdestroy - <?><?><?><?><?>
       <?><?><?><?> <?><?><?> <?><?><?><?><?><?>

<?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?><?> (libc<?> -lc)

<?><?><?><?>
       #include <search.h>

       typedef enum { preorder, postorder, endorder, leaf } VISIT;

       void *tfind(const void *key, void *const *rootp,
                   typeof(int (const void *, const void *)) *compar);
       void *tsearch(const void *key, void **rootp,
                   typeof(int (const void *, const void *)) *compar);
       void *tdelete(const void *restrict key, void **restrict rootp,
                   typeof(int (const void *, const void *)) *compar);
       void twalk(const void *root,
                   typeof(void (const void *nodep, VISIT which, int depth))
                       *action);

       #define _GNU_SOURCE         /* <?><?><?><?> feature_test_macros(7) */
       #include <search.h>

       void twalk_r(const void *root,
                   typeof(void (const void *nodep, VISIT which, void *closure))
                       *action,
                   void *closure);
       void tdestroy(void *root,
                   typeof(void (void *nodep)) *free_node);

<?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?> tsearch() <?> tfind() <?> twalk() <?>
       tdelete() <?><?><?><?> <?><?><?> <?><?><?><?><?><?>.
       <?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?> T <?><?> Knuth (6.2.2). <?><?><?><?><?>
       <?><?><?><?><?> <?><?> <?><?> <?><?><?><?> <?><?> <?><?><?><?><?><?>
       <?><?> <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?>. (<?><?><?> <?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?>.) <?><?><?><?> compar <?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?>. <?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?> <?><?>
       <?><?><?> <?><?><?> <?><?><?><?><?><?> <?><?><?><?><?> <?><?><?> <?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?> <?><?>
       <?><?><?><?> <?><?><?>.

       <?><?><?><?> tsearch() <?><?> <?><?><?><?><?><?> <?><?> <?><?><?><?>.
       <?><?><?><?> key <?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?>. <?><?><?><?> rootp <?><?><?> <?><?><?><?><?>
       <?><?><?><?> <?><?><?> <?><?><?> <?><?><?><?><?><?>. <?><?><?>
       <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?>
       rootp <?><?><?> NULL. <?><?><?> <?><?><?><?> <?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> tsearch() <?><?><?><?><?><?>
       <?><?><?> <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?>.
       (<?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> tsearch()
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?><?>.) <?><?><?> <?><?> <?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> tsearch() <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?>.

       tfind() <?><?><?><?> tsearch()<?> <?><?><?><?><?><?><?><?> <?><?><?>
       <?><?><?> <?><?> <?><?><?><?><?> <?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?> tfind() NULL.

       <?><?><?><?> tdelete() <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?>.
       <?><?><?><?><?><?><?><?> <?><?> <?><?><?> <?><?><?><?><?><?> tsearch().

       <?><?><?><?> twalk() <?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?>
       root <?><?><?> <?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?>. <?><?><?> <?><?> <?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?> <?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?>.
       <?><?><?><?><?><?> twalk() <?><?><?><?> <?><?><?><?><?><?><?><?> action
       <?><?> <?><?> <?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?><?>
       (<?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?>). <?><?><?><?> action <?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?>. <?><?><?><?> <?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?>. <?><?><?> <?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?>.
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?>
       <?><?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?><?> preorder <?><?>
       postorder <?><?> endorder <?><?><?><?><?><?><?><?> <?><?><?> <?><?>
       <?><?><?> <?><?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?> <?><?><?><?><?><?> leaf <?><?><?> <?><?><?><?> <?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?>. (<?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?> <search.h>.) <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?>
       <?><?><?> <?><?><?><?><?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?>
       <?><?> <?><?><?>.

       (<?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?>
       preorder <?> postorder <?> endorder <?><?><?><?> preorder <?> inorder
       <?> postorder: <?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?>.
       <?><?><?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?> postorder <?><?><?><?> <?><?><?> <?><?> <?><?>.)

       twalk_r() <?><?><?><?><?><?> <?><?> twalk()<?> <?><?><?><?>
       <?><?><?><?><?> <?><?> <?><?><?><?><?> depth<?> <?><?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?> closure <?><?><?> <?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?> <?><?><?><?><?>. <?><?><?><?> <?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?> <?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?>.

       <?><?><?><?> tdestroy() <?><?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?> root<?>
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?> tsearch().
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?> <?><?>
       <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>
       free_node. <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?> <?><?> <?><?><?>
       <?><?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?> <?><?> <?><?><?><?> free_node <?><?><?> <?><?><?><?>
       <?><?> <?><?><?><?> <?><?><?><?><?>.

<?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?> tsearch() <?><?><?><?><?><?> <?><?><?> <?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?>
       NULL <?><?><?> <?><?> <?><?><?> <?><?><?><?> <?><?><?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?><?>
       tfind() <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?> NULL
       <?><?><?> <?><?> <?><?><?><?><?> <?><?><?> <?><?><?><?><?>. <?><?><?>
       <?><?><?><?> <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?> <?><?><?><?><?> <?><?><?> <?><?><?><?>.

       <?><?><?><?><?> tdelete() <?><?><?><?><?><?> <?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?><?> NULL <?><?><?>
       <?><?> <?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>. <?><?><?>
       <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?> tdelete()
       <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?><?>.

       <?><?><?><?><?> tsearch() <?> tfind() <?> tdelete() <?><?><?><?><?>
       NULL <?><?><?> <?><?><?> rootp <?><?> NULL <?><?><?>
       <?><?><?><?><?><?>.

<?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?> <?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?> <?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?> attributes(7).

       +------------+------------------------------------+--------------------+
       |<?><?><?><?><?><?><?>|<?><?><?><?><?>            | <?><?><?><?><?><?> |
       +------------+------------------------------------+--------------------+
       |tsearch(),  | <?><?><?><?><?> <?><?><?><?><?><?> | MT-Safe race:rootp |
       |tfind(),    |                                    |                    |
       |tdelete()   |                                    |                    |
       +------------+------------------------------------+--------------------+
       |twalk()     | <?><?><?><?><?> <?><?><?><?><?><?> | MT-Safe race:root  |
       +------------+------------------------------------+--------------------+
       |twalk_r()   | <?><?><?><?><?> <?><?><?><?><?><?> | MT-Safe race:root  |
       +------------+------------------------------------+--------------------+
       |tdestroy()  | <?><?><?><?><?> <?><?><?><?><?><?> | MT-Safe            |
       +------------+------------------------------------+--------------------+
<?><?><?><?><?><?><?><?>
       tsearch()
       tfind()
       tdelete()
       twalk()
              POSIX.1-2008.

       tdestroy()
       twalk_r()
              GNU.

<?><?><?><?><?><?><?>
       tsearch()
       tfind()
       tdelete()
       twalk()
              POSIX.1-2001, POSIX.1-2008, SVr4.

       twalk_r()
              glibc 2.30.

<?><?><?><?><?><?><?>
       <?><?><?><?> twalk() <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?> <?><?><?><?> <?><?><?>
       <?><?><?><?><?>.

       <?><?><?><?> tdelete() <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?> <?><?><?><?><?><?>. <?><?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>.

       <?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?> <?><?> twalk() <?><?> <?><?><?><?> <?><?><?>
       <?><?><?><?> <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?> "endorder" <?><?>
       "leaf". <?><?><?><?> <?><?><?> <?><?> <?><?><?><?><?> <?><?><?><?><?>
       GNU<?> <?><?><?><?> <?><?><?> <?><?> <?><?><?><?><?> System V.

<?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?>.

       #define _GNU_SOURCE     /* Expose declaration of tdestroy() */
       #include <search.h>
       #include <stddef.h>
       #include <stdio.h>
       #include <stdlib.h>
       #include <time.h>

       static void *root = NULL;

       static void *
       xmalloc(size_t n)
       {
           void *p;

           p = malloc(n);
           if (p)
               return p;
           fprintf(stderr, "insufficient memory\n");
           exit(EXIT_FAILURE);
       }

       static int
       compare(const void *pa, const void *pb)
       {
           if (*(int *) pa < *(int *) pb)
               return -1;
           if (*(int *) pa > *(int *) pb)
               return 1;
           return 0;
       }

       static void
       action(const void *nodep, VISIT which, int depth)
       {
           int *datap;

           switch (which) {
           case preorder:
               break;
           case postorder:
               datap = *(int **) nodep;
               printf("%6d\n", *datap);
               break;
           case endorder:
               break;
           case leaf:
               datap = *(int **) nodep;
               printf("%6d\n", *datap);
               break;
           }
       }

       int
       main(void)
       {
           int  *ptr;
           int  **val;

           srand(time(NULL));
           for (unsigned int i = 0; i < 12; i++) {
               ptr = xmalloc(sizeof(*ptr));
               *ptr = rand() & 0xff;
               val = tsearch(ptr, &root, compare);
               if (val == NULL)
                   exit(EXIT_FAILURE);
               if (*val != ptr)
                   free(ptr);
           }
           twalk(root, action);
           tdestroy(root, free);
           exit(EXIT_SUCCESS);
       }

<?><?><?><?> <?><?><?><?><?>
       bsearch(3), hsearch(3), lsearch(3), qsort(3)

<?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <zayed.alsaidi@gmail.com>

       <?><?><?> <?><?><?><?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?> <?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?> 3
       <https://www.gnu.org/licenses/gpl-3.0.html> <?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?> <?><?><?><?> <?><?><?><?>
       <?><?><?><?><?>.  <?><?> <?><?><?><?> <?><?> <?><?><?><?><?><?>.

       <?><?><?> <?><?><?><?> <?><?> <?><?><?><?><?> <?><?> <?><?><?><?><?>
       <?><?><?><?> <?><?><?><?><?><?> <?><?><?><?> <?><?><?><?>
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?><?>:
       <kde-l10n-ar@kde.org>.


<?><?><?><?><?> <?><?><?><?> <?><?><?><?><?> 6.18
                           8 <?><?><?><?><?><?> 2026                tsearch(3)