Lines Matching defs:where
89 * adjacent to where a new value would be inserted in the tree. The value
226 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction)
228 int child = AVL_INDEX2CHILD(where);
229 avl_node_t *node = AVL_INDEX2NODE(where);
251 * *where (if not NULL) is set to indicate the insertion point
255 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where)
272 if (where != NULL)
273 *where = 0;
281 if (where != NULL)
282 *where = AVL_MKINDEX(prev, child);
482 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
485 avl_node_t *parent = AVL_INDEX2NODE(where);
488 int which_child = AVL_INDEX2CHILD(where);
634 avl_index_t where;
644 if (avl_find(tree, new_node, &where) != NULL)
651 avl_insert(tree, new_node, where);
742 * Put tmp where node used to be (just temporary).