Lines Matching refs:avl_node_t
132 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()
178 avl_node_t *node; in avl_first()
179 avl_node_t *prev = NULL; in avl_first()
197 avl_node_t *node; in avl_last()
198 avl_node_t *prev = NULL; in avl_last()
222 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()
250 avl_node_t *node; in avl_find()
251 avl_node_t *prev = NULL; in avl_find()
295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
301 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()
302 avl_node_t *child = node->avl_child[left]; in avl_rotation()
303 avl_node_t *cright; in avl_rotation()
304 avl_node_t *gchild; in avl_rotation()
305 avl_node_t *gright; in avl_rotation()
306 avl_node_t *gleft; in avl_rotation()
472 avl_node_t *node; in avl_insert()
473 avl_node_t *parent = AVL_INDEX2NODE(where); in avl_insert()
565 avl_node_t *node; in avl_insert_here()
655 avl_node_t *delete; in avl_remove()
656 avl_node_t *parent; in avl_remove()
657 avl_node_t *node; in avl_remove()
658 avl_node_t tmp; in avl_remove()
857 avl_node_t *temp_node; in avl_swap()
881 ASSERT(size >= offset + sizeof (avl_node_t)); in avl_create()
945 avl_node_t *node; in avl_destroy_nodes()
946 avl_node_t *parent; in avl_destroy_nodes()
973 parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT); in avl_destroy_nodes()