Lines Matching refs:avl_root
182 for (node = tree->avl_root; node != NULL; node = node->avl_child[0]) in avl_first()
201 for (node = tree->avl_root; node != NULL; node = node->avl_child[1]) in avl_last()
227 ASSERT(tree->avl_root == NULL); in avl_nearest()
256 for (node = tree->avl_root; node != NULL; in avl_find()
372 tree->avl_root = child; in avl_rotation()
453 tree->avl_root = gchild; in avl_rotation()
500 ASSERT(tree->avl_root == NULL); in avl_insert()
501 tree->avl_root = node; in avl_insert()
710 tree->avl_root = node; in avl_remove()
748 tree->avl_root = node; in avl_remove()
863 temp_node = tree1->avl_root; in avl_swap()
865 tree1->avl_root = tree2->avl_root; in avl_swap()
867 tree2->avl_root = temp_node; in avl_swap()
887 tree->avl_root = NULL; in avl_create()
900 ASSERT(tree->avl_root == NULL); in avl_destroy()
975 if (tree->avl_root != NULL) { in avl_destroy_nodes()
977 tree->avl_root = NULL; in avl_destroy_nodes()
1027 ASSERT(node == tree->avl_root); in avl_destroy_nodes()