Lines Matching refs:avl_node_t
139 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()
185 avl_node_t *node; in avl_first()
186 avl_node_t *prev = NULL; in avl_first()
204 avl_node_t *node; in avl_last()
205 avl_node_t *prev = NULL; in avl_last()
229 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()
257 avl_node_t *node; in avl_find()
258 avl_node_t *prev = NULL; in avl_find()
303 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
309 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()
310 avl_node_t *child = node->avl_child[left]; in avl_rotation()
311 avl_node_t *cright; in avl_rotation()
312 avl_node_t *gchild; in avl_rotation()
313 avl_node_t *gright; in avl_rotation()
314 avl_node_t *gleft; in avl_rotation()
484 avl_node_t *node; in avl_insert()
485 avl_node_t *parent = AVL_INDEX2NODE(where); in avl_insert()
578 avl_node_t *node; in avl_insert_here()
680 avl_node_t *delete; in avl_remove()
681 avl_node_t *parent; in avl_remove()
682 avl_node_t *node; in avl_remove()
683 avl_node_t tmp; in avl_remove()
884 avl_node_t *temp_node; in avl_swap()
909 ASSERT(size >= offset + sizeof (avl_node_t)); in avl_create()
975 avl_node_t *node; in avl_destroy_nodes()
976 avl_node_t *parent; in avl_destroy_nodes()
1003 parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT); in avl_destroy_nodes()