Проект OpenNet: MAN tsearch (3) Библиотечные вызовы (FreeBSD и Linux)

Интерактивная система просмотра системных руководств (man-ов)

tsearch (3)

tsearch (3) ( Solaris man: Библиотечные вызовы )

>> tsearch (3) ( FreeBSD man: Библиотечные вызовы )

tsearch (3) ( Русские man: Библиотечные вызовы )

tsearch (3) ( Linux man: Библиотечные вызовы )

tsearch (3) ( POSIX man: Библиотечные вызовы )

BSD mandoc

NAME



tsearch , tfind , tdelete , twalk

 - manipulate binary search trees

SYNOPSIS

#include <search.h>
void * tdelete (const void * restrict key void ** restrict rootp int (*compar) (const void *, const void *));
void * tfind (const void *key void * const *rootp int (*compar) (const void *, const void *));
void * tsearch (const void *key void **rootp int (*compar) (const void *, const void *));
void twalk (const void *root void (*action) (const void *, VISIT, int));

DESCRIPTION

The tdelete (,);
tfind (,);
tsearch (,);
and twalk ();
functions manage binary search trees based on algorithms T and D from Knuth (6.2.2). The comparison function passed in by the user has the same style of return values as strcmp(3).

The tfind ();
function searches for the datum matched by the argument Fa key in the binary tree rooted at Fa rootp , returning a pointer to the datum if it is found and NULL if it is not.

The tsearch ();
function is identical to tfind ();
except that if no match is found, Fa key is inserted into the tree and a pointer to it is returned. If Fa rootp points to a NULL value a new binary search tree is created.

The tdelete ();
function deletes a node from the specified binary search tree and returns a pointer to the parent of the node to be deleted. It takes the same arguments as tfind ();
and tsearch (.);
If the node to be deleted is the root of the binary search tree, Fa rootp will be adjusted.

The twalk ();
function walks the binary search tree rooted in Fa root and calls the function Fa action on each node. The Fa action function is called with three arguments: a pointer to the current node, a value from the enum typedef enum { preorder, postorder, endorder, leaf } VISIT; specifying the traversal type, and a node level (where level zero is the root of the tree).