141 	if (node->avl_child[left] != NULL) {  in avl_walk()
142 		for (node = node->avl_child[left];  in avl_walk()
143 		    node->avl_child[right] != NULL;  in avl_walk()
144 		    node = node->avl_child[right])  in avl_walk()
174 	for (node = tree->avl_root; node != NULL; node = node->avl_child[0])  in avl_first()
193 	for (node = tree->avl_root; node != NULL; node = node->avl_child[1])  in avl_last()
249 	    node = node->avl_child[child]) {  in avl_find()
294 	avl_node_t *child = node->avl_child[left];  in avl_rotation()
342 		cright = child->avl_child[right];  in avl_rotation()
343 		node->avl_child[left] = cright;  in avl_rotation()
352 		child->avl_child[right] = node;  in avl_rotation()
364 			parent->avl_child[which_child] = child;  in avl_rotation()
404 	gchild = child->avl_child[right];  in avl_rotation()
405 	gleft = gchild->avl_child[left];  in avl_rotation()
406 	gright = gchild->avl_child[right];  in avl_rotation()
413 	node->avl_child[left] = gright;  in avl_rotation()
419 	child->avl_child[right] = gleft;  in avl_rotation()
433 	gchild->avl_child[left] = child;  in avl_rotation()
438 	gchild->avl_child[right] = node;  in avl_rotation()
447 		parent->avl_child[which_child] = gchild;  in avl_rotation()
487 	node->avl_child[0] = NULL;  in avl_insert()
488 	node->avl_child[1] = NULL;  in avl_insert()
494 		ASSERT(parent->avl_child[which_child] == NULL);  in avl_insert()
495 		parent->avl_child[which_child] = node;  in avl_insert()
586 	if (node->avl_child[child] != NULL) {  in avl_insert_here()
587 		node = node->avl_child[child];  in avl_insert_here()
589 		while (node->avl_child[child] != NULL) {  in avl_insert_here()
597 			node = node->avl_child[child];  in avl_insert_here()
607 	ASSERT(node->avl_child[child] == NULL);  in avl_insert_here()
689 	if (delete->avl_child[0] != NULL && delete->avl_child[1] != NULL) {  in avl_remove()
702 		for (node = delete->avl_child[left];  in avl_remove()
703 		    node->avl_child[right] != NULL;  in avl_remove()
704 		    node = node->avl_child[right])  in avl_remove()
714 		if (node->avl_child[left] == node)  in avl_remove()
715 			node->avl_child[left] = &tmp;  in avl_remove()
719 			parent->avl_child[AVL_XCHILD(node)] = node;  in avl_remove()
722 		AVL_SETPARENT(node->avl_child[left], node);  in avl_remove()
723 		AVL_SETPARENT(node->avl_child[right], node);  in avl_remove()
731 		parent->avl_child[AVL_XCHILD(delete)] = delete;  in avl_remove()
732 		which_child = (delete->avl_child[1] != 0);  in avl_remove()
733 		if (delete->avl_child[which_child] != NULL)  in avl_remove()
734 			AVL_SETPARENT(delete->avl_child[which_child], delete);  in avl_remove()
746 	if (delete->avl_child[0] != NULL)  in avl_remove()
747 		node = delete->avl_child[0];  in avl_remove()
749 		node = delete->avl_child[1];  in avl_remove()
762 	parent->avl_child[which_child] = node;  in avl_remove()
1001 	parent->avl_child[child] = NULL;  in avl_destroy_nodes()
1008 	if (child == 1 || parent->avl_child[1] == NULL) {  in avl_destroy_nodes()
1017 	node = parent->avl_child[1];  in avl_destroy_nodes()
1018 	while (node->avl_child[0] != NULL) {  in avl_destroy_nodes()
1020 		node = node->avl_child[0];  in avl_destroy_nodes()
1028 	if (node->avl_child[1] != NULL) {  in avl_destroy_nodes()
1031 		node = node->avl_child[1];  in avl_destroy_nodes()
1032 		ASSERT(node->avl_child[0] == NULL &&  in avl_destroy_nodes()
1033 		    node->avl_child[1] == NULL);  in avl_destroy_nodes()