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     *avlmin(Avltree *tree);
+Avl     *avlmax(Avltree *tree);
 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, 
-.BR nil ,
+equal to,
 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.