Lines Matching refs:avl_node_t
138 avl_node_t *node = AVL_DATA2NODE(oldnode, off); in avl_walk()
184 avl_node_t *node; in avl_first()
185 avl_node_t *prev = NULL; in avl_first()
203 avl_node_t *node; in avl_last()
204 avl_node_t *prev = NULL; in avl_last()
228 avl_node_t *node = AVL_INDEX2NODE(where); in avl_nearest()
256 avl_node_t *node; in avl_find()
257 avl_node_t *prev = NULL; in avl_find()
302 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation()
308 avl_node_t *parent = AVL_XPARENT(node); in avl_rotation()
309 avl_node_t *child = node->avl_child[left]; in avl_rotation()
310 avl_node_t *cright; in avl_rotation()
311 avl_node_t *gchild; in avl_rotation()
312 avl_node_t *gright; in avl_rotation()
313 avl_node_t *gleft; in avl_rotation()
483 avl_node_t *node; in avl_insert()
484 avl_node_t *parent = AVL_INDEX2NODE(where); in avl_insert()
577 avl_node_t *node; in avl_insert_here()
676 avl_node_t *delete; in avl_remove()
677 avl_node_t *parent; in avl_remove()
678 avl_node_t *node; in avl_remove()
679 avl_node_t tmp; in avl_remove()
880 avl_node_t *temp_node; in avl_swap()
905 ASSERT(size >= offset + sizeof (avl_node_t)); in avl_create()
971 avl_node_t *node; in avl_destroy_nodes()
972 avl_node_t *parent; in avl_destroy_nodes()
999 parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT); in avl_destroy_nodes()