233 		ASSERT(tree->avl_root == NULL);  in avl_nearest()
268 		ASSERT(-1 <= diff && diff <= 1);  in avl_find()
490 	ASSERT(tree);  in avl_insert()
492 	ASSERT(((uintptr_t)new_data & 0x7) == 0);  in avl_insert()
509 		ASSERT(parent->avl_child[which_child] == NULL);  in avl_insert()
512 		ASSERT(tree->avl_root == NULL);  in avl_insert()
583 	ASSERT(tree != NULL);  in avl_insert_here()
584 	ASSERT(new_data != NULL);  in avl_insert_here()
585 	ASSERT(here != NULL);  in avl_insert_here()
586 	ASSERT(direction == AVL_BEFORE || direction == AVL_AFTER);  in avl_insert_here()
596 	ASSERT(-1 <= diff && diff <= 1);  in avl_insert_here()
597 	ASSERT(diff != 0);  in avl_insert_here()
598 	ASSERT(diff > 0 ? child == 1 : child == 0);  in avl_insert_here()
608 			ASSERT(-1 <= diff && diff <= 1);  in avl_insert_here()
609 			ASSERT(diff != 0);  in avl_insert_here()
610 			ASSERT(diff > 0 ? child == 1 : child == 0);  in avl_insert_here()
617 		ASSERT(-1 <= diff && diff <= 1);  in avl_insert_here()
618 		ASSERT(diff != 0);  in avl_insert_here()
619 		ASSERT(diff > 0 ? child == 1 : child == 0);  in avl_insert_here()
622 	ASSERT(node->avl_child[child] == NULL);  in avl_insert_here()
645 		ASSERT(0);  in avl_add()
687 	ASSERT(tree);  in avl_remove()
754 	ASSERT(tree->avl_numnodes > 0);  in avl_remove()
828 	ASSERT(((neighbor = AVL_NEXT(t, obj)) == NULL) ||  in avl_update_lt()
845 	ASSERT(((neighbor = AVL_PREV(t, obj)) == NULL) ||  in avl_update_gt()
902 	ASSERT(tree);  in avl_create()
903 	ASSERT(compar);  in avl_create()
904 	ASSERT(size > 0);  in avl_create()
905 	ASSERT(size >= offset + sizeof (avl_node_t));  in avl_create()
907 	ASSERT((offset & 0x7) == 0);  in avl_create()
924 	ASSERT(tree);  in avl_destroy()
925 	ASSERT(tree->avl_numnodes == 0);  in avl_destroy()
926 	ASSERT(tree->avl_root == NULL);  in avl_destroy()
936 	ASSERT(tree);  in avl_numnodes()
943 	ASSERT(tree);  in avl_is_empty()
1002 			ASSERT(tree->avl_numnodes == 1);  in avl_destroy_nodes()
1014 	ASSERT(tree->avl_numnodes > 1);  in avl_destroy_nodes()
1041 		ASSERT(AVL_XBALANCE(node) == 1);  in avl_destroy_nodes()
1044 		ASSERT(node->avl_child[0] == NULL &&  in avl_destroy_nodes()
1047 		ASSERT(AVL_XBALANCE(node) <= 0);  in avl_destroy_nodes()
1053 		ASSERT(node == tree->avl_root);  in avl_destroy_nodes()