| tsearch.3 (72047) | tsearch.3 (79754) |
|---|---|
| 1.\" $NetBSD$ 2.\" Copyright (c) 1997 Todd C. Miller <Todd.Miller@courtesan.com> 3.\" All rights reserved. 4.\" 5.\" Redistribution and use in source and binary forms, with or without 6.\" modification, are permitted provided that the following conditions 7.\" are met: 8.\" 1. Redistributions of source code must retain the above copyright --- 10 unchanged lines hidden (view full) --- 19.\" THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 20.\" EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 21.\" PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 22.\" OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 23.\" WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 24.\" OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 25.\" ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 26.\" | 1.\" $NetBSD$ 2.\" Copyright (c) 1997 Todd C. Miller <Todd.Miller@courtesan.com> 3.\" All rights reserved. 4.\" 5.\" Redistribution and use in source and binary forms, with or without 6.\" modification, are permitted provided that the following conditions 7.\" are met: 8.\" 1. Redistributions of source code must retain the above copyright --- 10 unchanged lines hidden (view full) --- 19.\" THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 20.\" EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 21.\" PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 22.\" OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 23.\" WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 24.\" OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 25.\" ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 26.\" |
| 27.\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp 28.\" $FreeBSD: head/lib/libc/stdlib/tsearch.3 72047 2001-02-05 15:19:56Z bde $ | 27.\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp 28.\" $FreeBSD: head/lib/libc/stdlib/tsearch.3 79754 2001-07-15 07:53:42Z dd $ |
| 29.\" 30.Dd June 15, 1997 31.Dt TSEARCH 3 32.Os 33.Sh NAME 34.Nm tsearch , tfind , tdelete , twalk 35.Nd manipulate binary search trees 36.Sh SYNOPSIS --- 49 unchanged lines hidden (view full) --- 86.Fn Twalk 87walks the binary search tree rooted in 88.Fa root 89and calls the function 90.Fa action 91on each node. 92.Fa Action 93is called with three arguments: a pointer to the current node, | 29.\" 30.Dd June 15, 1997 31.Dt TSEARCH 3 32.Os 33.Sh NAME 34.Nm tsearch , tfind , tdelete , twalk 35.Nd manipulate binary search trees 36.Sh SYNOPSIS --- 49 unchanged lines hidden (view full) --- 86.Fn Twalk 87walks the binary search tree rooted in 88.Fa root 89and calls the function 90.Fa action 91on each node. 92.Fa Action 93is called with three arguments: a pointer to the current node, |
| 94a value from the enum | 94a value from the enum |
| 95.Sy "typedef enum { preorder, postorder, endorder, leaf } VISIT;" 96specifying the traversal type, and a node level (where level 97zero is the root of the tree). 98.Sh SEE ALSO 99.Xr bsearch 3 , 100.Xr hsearch 3 , 101.Xr lsearch 3 102.Sh RETURN VALUES --- 16 unchanged lines hidden --- | 95.Sy "typedef enum { preorder, postorder, endorder, leaf } VISIT;" 96specifying the traversal type, and a node level (where level 97zero is the root of the tree). 98.Sh SEE ALSO 99.Xr bsearch 3 , 100.Xr hsearch 3 , 101.Xr lsearch 3 102.Sh RETURN VALUES --- 16 unchanged lines hidden --- |