compat/openbsd_wlan/subr_tree.c

73 	RBE_LEFT(rbe) = RBE_RIGHT(rbe) = NULL;
93 	if (t->t_augment != NULL)
106 	if (RBE_RIGHT(rbe) != NULL)
111 	if (parent != NULL) {
122 	if (t->t_augment != NULL) {
126 		if (parent != NULL)
140 	if (RBE_LEFT(rbe) != NULL)
145 	if (parent != NULL) {
156 	if (t->t_augment != NULL) {
160 		if (parent != NULL)
171 	while ((parent = RBE_PARENT(rbe)) != NULL &&
177 			if (tmp != NULL && RBE_COLOR(tmp) == RB_RED) {
195 			if (tmp != NULL && RBE_COLOR(tmp) == RB_RED) {
223 	while ((rbe == NULL || RBE_COLOR(rbe) == RB_BLACK) &&
232 			if ((RBE_LEFT(tmp) == NULL ||
234 			    (RBE_RIGHT(tmp) == NULL ||
240 				if (RBE_RIGHT(tmp) == NULL ||
245 					if (oleft != NULL)
270 			if ((RBE_LEFT(tmp) == NULL ||
272 			    (RBE_RIGHT(tmp) == NULL ||
278 				if (RBE_LEFT(tmp) == NULL ||
283 					if (oright != NULL)
293 				if (RBE_LEFT(tmp) != NULL)
303 	if (rbe != NULL)
313 	if (RBE_LEFT(rbe) == NULL)
315 	else if (RBE_RIGHT(rbe) == NULL)
321 		while ((tmp = RBE_LEFT(rbe)) != NULL)
327 		if (child != NULL)
329 		if (parent != NULL) {
343 		if (tmp != NULL) {
357 		if (t->t_augment != NULL && parent != NULL) {
362 			} while (tmp != NULL);
371 	if (child != NULL)
373 	if (parent != NULL) {
397 	return (old == NULL ? NULL : rb_e2n(t, old));
405 	struct rb_entry *parent = NULL;
410 	while (tmp != NULL) {
425 	if (parent != NULL) {
437 	return (NULL);
448 	while (tmp != NULL) {
459 	return (NULL);
468 	void *res = NULL;
471 	while (tmp != NULL) {
491 	if (RBE_RIGHT(rbe) != NULL) {
493 		while (RBE_LEFT(rbe) != NULL)
507 	return (rbe == NULL ? NULL : rb_e2n(t, rbe));
531 	return (rbe == NULL ? NULL : rb_e2n(t, rbe));
539 	return (rbe == NULL ? rbe : rb_e2n(t, rbe));
546 	struct rb_entry *parent = NULL;
548 	while (rbe != NULL) {
553 	return (parent == NULL ? NULL : rb_e2n(t, parent));
560 	struct rb_entry *parent = NULL;
562 	while (rbe != NULL) {
567 	return (parent == NULL ? NULL : rb_e2n(t, parent));
575 	return (rbe == NULL ? NULL : rb_e2n(t, rbe));
583 	return (rbe == NULL ? NULL : rb_e2n(t, rbe));
591 	return (rbe == NULL ? NULL : rb_e2n(t, rbe));
598 	struct rb_entry *rbl = (left == NULL) ? NULL : rb_n2e(t, left);
607 	struct rb_entry *rbr = (right == NULL) ? NULL : rb_n2e(t, right);
616 	struct rb_entry *rbp = (parent == NULL) ? NULL : rb_n2e(t, parent);