Lines Matching refs:avl_node_t
124 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()
170 avl_node_t *node; in avl_first()
171 avl_node_t *prev = NULL; in avl_first()
189 avl_node_t *node; in avl_last()
190 avl_node_t *prev = NULL; in avl_last()
214 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()
242 avl_node_t *node; in avl_find()
243 avl_node_t *prev = NULL; in avl_find()
287 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
293 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()
294 avl_node_t *child = node->avl_child[left]; in avl_rotation()
295 avl_node_t *cright; in avl_rotation()
296 avl_node_t *gchild; in avl_rotation()
297 avl_node_t *gright; in avl_rotation()
298 avl_node_t *gleft; in avl_rotation()
468 avl_node_t *node; in avl_insert()
469 avl_node_t *parent = AVL_INDEX2NODE(where); in avl_insert()
562 avl_node_t *node; in avl_insert_here()
664 avl_node_t *delete; in avl_remove()
665 avl_node_t *parent; in avl_remove()
666 avl_node_t *node; in avl_remove()
667 avl_node_t tmp; in avl_remove()
868 avl_node_t *temp_node; in avl_swap()
893 ASSERT(size >= offset + sizeof (avl_node_t)); in avl_create()
959 avl_node_t *node; in avl_destroy_nodes()
960 avl_node_t *parent; in avl_destroy_nodes()
987 parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT); in avl_destroy_nodes()