equal
deleted
inserted
replaced
17 * information: Portions Copyright [yyyy] [name of copyright owner] |
17 * information: Portions Copyright [yyyy] [name of copyright owner] |
18 * |
18 * |
19 * CDDL HEADER END |
19 * CDDL HEADER END |
20 */ |
20 */ |
21 /* |
21 /* |
22 * Copyright 2008 Sun Microsystems, Inc. All rights reserved. |
22 * Copyright 2009 Sun Microsystems, Inc. All rights reserved. |
23 * Use is subject to license terms. |
23 * Use is subject to license terms. |
24 */ |
24 */ |
25 |
25 |
26 #ifndef _AVL_H |
26 #ifndef _AVL_H |
27 #define _AVL_H |
27 #define _AVL_H |
28 |
|
29 #pragma ident "%Z%%M% %I% %E% SMI" |
|
30 |
28 |
31 /* |
29 /* |
32 * This is a private header file. Applications should not directly include |
30 * This is a private header file. Applications should not directly include |
33 * this file. |
31 * this file. |
34 */ |
32 */ |
161 * "where" for use with avl_insert() or avl_nearest(). |
159 * "where" for use with avl_insert() or avl_nearest(). |
162 * |
160 * |
163 * node - node that has the value being looked for |
161 * node - node that has the value being looked for |
164 * where - position for use with avl_nearest() or avl_insert(), may be NULL |
162 * where - position for use with avl_nearest() or avl_insert(), may be NULL |
165 */ |
163 */ |
166 extern void *avl_find(avl_tree_t *tree, void *node, avl_index_t *where); |
164 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where); |
167 |
165 |
168 /* |
166 /* |
169 * Insert a node into the tree. |
167 * Insert a node into the tree. |
170 * |
168 * |
171 * node - the node to insert |
169 * node - the node to insert |