nusb(2): remove startdevs() reference, document getdev() (thanks BurnZeZ)

[plan9front.git] / sys / man / 2 / avl

diff --git a/sys/man/2/avl b/sys/man/2/avl
index be3aa03b0495cf3b436c7680e038d6428fb1ed92..0dd98f844ac8117dd428e8c8dc367dad33528e30 100644 (file)
--- a/sys/man/2/avl
+++ b/sys/man/2/avl
@@ -31,6 +31,8 @@ Avltree *avlcreate(int(*cmp)(Avl*, Avl*));
 Avl     *avlinsert(Avltree *tree, Avl *new);
 Avl     *avldelete(Avltree *tree, Avl *key);
 Avl     *avllookup(Avltree *tree, Avl *key, int dir);
 Avl     *avlinsert(Avltree *tree, Avl *new);
 Avl     *avldelete(Avltree *tree, Avl *key);
 Avl     *avllookup(Avltree *tree, Avl *key, int dir);

+Avl     *avlmin(Avltree *tree);
+Avl     *avlmax(Avltree *tree);

 Avl     *avlnext(Avl *n);
 Avl     *avlprev(Avl *n);
 
 Avl     *avlnext(Avl *n);
 Avl     *avlprev(Avl *n);
 


@@ -57,10 +59,13 @@ from the tree and may be freed.
 .I Avllookup
 searches for a given key and returns
 the closest node less than the given key, 
 .I Avllookup
 searches for a given key and returns
 the closest node less than the given key, 

-.BR nil ,
+equal to,

 or the closest node greater than the key depending on whether
 .I dir
 or the closest node greater than the key depending on whether
 .I dir

-is less than, equal to, or greater than zero, respectively.
+is less than, equal to, or greater than zero, respectively. If
+.I dir
+is zero and there is no matching key, it returns
+.BR nil .

 .I Avldelete
 removes the node matching the key from the tree and returns
 it. It returns nil if no matching key is found.
 .I Avldelete
 removes the node matching the key from the tree and returns
 it. It returns nil if no matching key is found.