} /* while (n != NULL) */
} /* void rebalance */
+#if 0
+/* This code disabled until a need arises. */
static avl_iterator_t *avl_create_iterator (avl_tree_t *t, avl_node_t *n)
{
avl_iterator_t *iter;
return (iter);
}
+#endif
-void *avl_node_next (avl_tree_t *t, avl_node_t *n)
+static void *avl_node_next (avl_tree_t *t, avl_node_t *n)
{
avl_node_t *r; /* return node */
return (r);
}
-void *avl_node_prev (avl_tree_t *t, avl_node_t *n)
+static void *avl_node_prev (avl_tree_t *t, avl_node_t *n)
{
avl_node_t *r; /* return node */
{
avl_tree_t *t;
+ if (compare == NULL)
+ return (NULL);
+
if ((t = (avl_tree_t *) malloc (sizeof (avl_tree_t))) == NULL)
return (NULL);
return (0);
}
-avl_iterator_t *avl_get_iterator (avl_tree_t *t)
-{
- avl_node_t *n;
-
- if (t == NULL)
- return (NULL);
-
- for (n = t->root; n != NULL; n = n->left)
- if (n->left == NULL)
- break;
-
- return (avl_create_iterator (t, n));
-} /* avl_iterator_t *avl_get_iterator */
-
int avl_pick (avl_tree_t *t, void **key, void **value)
{
avl_node_t *n;
avl_node_t *p;
- assert ((key != NULL) && (value != NULL));
+ if ((key == NULL) || (value == NULL))
+ return (-1);
if (t->root == NULL)
return (-1);
return (0);
} /* int avl_pick */
+#if 0
+/* This code disabled until a need arises. */
+avl_iterator_t *avl_get_iterator (avl_tree_t *t)
+{
+ avl_node_t *n;
+
+ if (t == NULL)
+ return (NULL);
+
+ for (n = t->root; n != NULL; n = n->left)
+ if (n->left == NULL)
+ break;
+
+ return (avl_create_iterator (t, n));
+} /* avl_iterator_t *avl_get_iterator */
+
void *avl_iterator_next (avl_iterator_t *iter)
{
avl_node_t *n;
{
free (iter);
}
+#endif /* 0 */