Lines Matching refs:avl_root
189 for (node = tree->avl_root; node != NULL; node = node->avl_child[0]) in avl_first()
208 for (node = tree->avl_root; node != NULL; node = node->avl_child[1]) in avl_last()
234 ASSERT(tree->avl_root == NULL); in avl_nearest()
263 for (node = tree->avl_root; node != NULL; in avl_find()
382 tree->avl_root = child; in avl_rotation()
465 tree->avl_root = gchild; in avl_rotation()
513 ASSERT(tree->avl_root == NULL); in avl_insert()
514 tree->avl_root = node; in avl_insert()
737 tree->avl_root = node; in avl_remove()
775 tree->avl_root = node; in avl_remove()
891 temp_node = tree1->avl_root; in avl_swap()
893 tree1->avl_root = tree2->avl_root; in avl_swap()
895 tree2->avl_root = temp_node; in avl_swap()
915 tree->avl_root = NULL; in avl_create()
930 ASSERT(tree->avl_root == NULL); in avl_destroy()
1005 if (tree->avl_root != NULL) { in avl_destroy_nodes()
1007 tree->avl_root = NULL; in avl_destroy_nodes()
1057 ASSERT(node == tree->avl_root); in avl_destroy_nodes()