Lines Matching refs:avl_root
188 for (node = tree->avl_root; node != NULL; node = node->avl_child[0]) in avl_first()
207 for (node = tree->avl_root; node != NULL; node = node->avl_child[1]) in avl_last()
233 ASSERT(tree->avl_root == NULL); in avl_nearest()
262 for (node = tree->avl_root; node != NULL; in avl_find()
381 tree->avl_root = child; in avl_rotation()
464 tree->avl_root = gchild; in avl_rotation()
512 ASSERT(tree->avl_root == NULL); in avl_insert()
513 tree->avl_root = node; in avl_insert()
733 tree->avl_root = node; in avl_remove()
771 tree->avl_root = node; in avl_remove()
887 temp_node = tree1->avl_root; in avl_swap()
889 tree1->avl_root = tree2->avl_root; in avl_swap()
891 tree2->avl_root = temp_node; in avl_swap()
911 tree->avl_root = NULL; in avl_create()
926 ASSERT(tree->avl_root == NULL); in avl_destroy()
1001 if (tree->avl_root != NULL) { in avl_destroy_nodes()
1003 tree->avl_root = NULL; in avl_destroy_nodes()
1053 ASSERT(node == tree->avl_root); in avl_destroy_nodes()