From e63f0507e907041e62ccc81ee518ea5426a8fd2a Mon Sep 17 00:00:00 2001
From: David du Colombier <0intro@gmail.com>
Date: Thu, 2 Jun 2011 13:43:02 -0400
Subject: avl(3): import changes from plan 9

R=rsc
CC=plan9port.codebot
http://codereview.appspot.com/4536105
---
 man/man3/avl.3 | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

(limited to 'man/man3')

diff --git a/man/man3/avl.3 b/man/man3/avl.3
index f87fd97c..e2545f0a 100644
--- a/man/man3/avl.3
+++ b/man/man3/avl.3
@@ -24,6 +24,7 @@ void	deleteavl(Avltree *tree, Avl *key, Avl **oldp);
 void	endwalk(Avlwalk *walk);
 void	insertavl(Avltree *tree, Avl *new, Avl **oldp);
 Avl	*lookupavl(Avltree *tree, Avl *key);
+Avl	*searchavl(Avltree *tree, Avl *key, int neighbor);
 Avltree	*mkavltree(int(*cmp)(Avl*, Avl*));
 .EE
 .SH DESCRIPTION
@@ -60,6 +61,32 @@ comparison function,
 or
 .B nil
 if none.
+.PP
+.I Searchavl
+returns the
+.I tree
+node that matches
+.I key
+by
+.IR tree 's
+comparison function, if it exists.
+If it does not, and
+.I neighbor
+is positive, it returns the nearest node whose
+.I key
+is greater or
+.B nil
+if there is none and, if
+.I neighbor
+is negative, it returns the nearest node whose
+.I key
+is less or
+.B nil
+if there is none.
+It is an error to set
+.I neighbor
+to values other than \-1, 0, or +1.
+.PP
 .I Deleteavl
 removes the node matching
 .I key
-- 
cgit v1.2.3