diff options
Diffstat (limited to 'src/lib/libc/stdlib/tsearch.3')
-rw-r--r-- | src/lib/libc/stdlib/tsearch.3 | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/src/lib/libc/stdlib/tsearch.3 b/src/lib/libc/stdlib/tsearch.3 index fa1d34afbb..72048a19fb 100644 --- a/src/lib/libc/stdlib/tsearch.3 +++ b/src/lib/libc/stdlib/tsearch.3 | |||
@@ -23,7 +23,7 @@ | |||
23 | .\" OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF | 23 | .\" OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF |
24 | .\" ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 24 | .\" ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
25 | .\" | 25 | .\" |
26 | .\" $OpenBSD: tsearch.3,v 1.7 2000/02/25 07:53:09 deraadt Exp $ | 26 | .\" $OpenBSD: tsearch.3,v 1.8 2000/04/20 13:50:03 aaron Exp $ |
27 | .\" | 27 | .\" |
28 | .Dd June 15, 1997 | 28 | .Dd June 15, 1997 |
29 | .Dt TSEARCH 3 | 29 | .Dt TSEARCH 3 |
@@ -49,7 +49,8 @@ The | |||
49 | and | 49 | and |
50 | .Fn twalk | 50 | .Fn twalk |
51 | functions manage binary search trees based on algorithms T and D | 51 | functions manage binary search trees based on algorithms T and D |
52 | from Knuth (6.2.2). The comparison function passed in by | 52 | from Knuth (6.2.2). |
53 | The comparison function passed in by | ||
53 | the user has the same style of return values as | 54 | the user has the same style of return values as |
54 | .Xr strcmp 3 . | 55 | .Xr strcmp 3 . |
55 | .Pp | 56 | .Pp |
@@ -67,7 +68,8 @@ is identical to | |||
67 | .Fn tfind | 68 | .Fn tfind |
68 | except that if no match is found, | 69 | except that if no match is found, |
69 | .Fa key | 70 | .Fa key |
70 | is inserted into the tree and a pointer to it is returned. If | 71 | is inserted into the tree and a pointer to it is returned. |
72 | If | ||
71 | .Fa rootp | 73 | .Fa rootp |
72 | points to a null value a new binary search tree is created. | 74 | points to a null value a new binary search tree is created. |
73 | .Pp | 75 | .Pp |