Lines Matching defs:where
84 * adjacent to where a new value would be inserted in the tree. The value
214 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction)
216 int child = AVL_INDEX2CHILD(where);
217 avl_node_t *node = AVL_INDEX2NODE(where);
239 * *where (if not NULL) is set to indicate the insertion point
243 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where)
260 if (where != NULL)
261 *where = 0;
269 if (where != NULL)
270 *where = AVL_MKINDEX(prev, child);
470 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
473 avl_node_t *parent = AVL_INDEX2NODE(where);
476 int which_child = AVL_INDEX2CHILD(where);
622 avl_index_t where;
630 if (avl_find(tree, new_node, &where) != NULL)
636 avl_insert(tree, new_node, where);
727 * Put tmp where node used to be (just temporary).