Lines Matching refs:root
36 Node root;
43 root.__left_ = &b;
45 b.__parent_ = &root;
70 std::__tree_remove(root.__left_, &y);
71 assert(std::__tree_invariant(root.__left_));
73 assert(root.__parent_ == 0);
74 assert(root.__left_ == &d);
75 assert(root.__right_ == 0);
76 assert(root.__is_black_ == false);
78 assert(d.__parent_ == &root);
101 Node root;
108 root.__left_ = &b;
110 b.__parent_ = &root;
135 std::__tree_remove(root.__left_, &y);
136 assert(std::__tree_invariant(root.__left_));
138 assert(root.__parent_ == 0);
139 assert(root.__left_ == &d);
140 assert(root.__right_ == 0);
141 assert(root.__is_black_ == false);
143 assert(d.__parent_ == &root);
166 Node root;
174 root.__left_ = &b;
176 b.__parent_ = &root;
206 std::__tree_remove(root.__left_, &y);
207 assert(std::__tree_invariant(root.__left_));
209 assert(root.__parent_ == 0);
210 assert(root.__left_ == &d);
211 assert(root.__right_ == 0);
212 assert(root.__is_black_ == false);
214 assert(d.__parent_ == &root);
242 Node root;
250 root.__left_ = &b;
252 b.__parent_ = &root;
282 std::__tree_remove(root.__left_, &y);
283 assert(std::__tree_invariant(root.__left_));
285 assert(root.__parent_ == 0);
286 assert(root.__left_ == &d);
287 assert(root.__right_ == 0);
288 assert(root.__is_black_ == false);
290 assert(d.__parent_ == &root);
321 Node root;
326 root.__left_ = &b;
328 b.__parent_ = &root;
343 std::__tree_remove(root.__left_, &a);
345 assert(std::__tree_invariant(root.__left_));
347 assert(root.__parent_ == 0);
348 assert(root.__left_ == &b);
349 assert(root.__right_ == 0);
350 assert(root.__is_black_ == false);
352 assert(b.__parent_ == &root);
362 std::__tree_remove(root.__left_, &b);
364 assert(std::__tree_invariant(root.__left_));
366 assert(root.__parent_ == 0);
367 assert(root.__left_ == &c);
368 assert(root.__right_ == 0);
369 assert(root.__is_black_ == false);
371 assert(c.__parent_ == &root);
376 std::__tree_remove(root.__left_, &c);
378 assert(std::__tree_invariant(root.__left_));
380 assert(root.__parent_ == 0);
381 assert(root.__left_ == 0);
382 assert(root.__right_ == 0);
383 assert(root.__is_black_ == false);
386 Node root;
391 root.__left_ = &b;
393 b.__parent_ = &root;
408 std::__tree_remove(root.__left_, &a);
410 assert(std::__tree_invariant(root.__left_));
412 assert(root.__parent_ == 0);
413 assert(root.__left_ == &b);
414 assert(root.__right_ == 0);
415 assert(root.__is_black_ == false);
417 assert(b.__parent_ == &root);
427 std::__tree_remove(root.__left_, &b);
429 assert(std::__tree_invariant(root.__left_));
431 assert(root.__parent_ == 0);
432 assert(root.__left_ == &c);
433 assert(root.__right_ == 0);
434 assert(root.__is_black_ == false);
436 assert(c.__parent_ == &root);
441 std::__tree_remove(root.__left_, &c);
443 assert(std::__tree_invariant(root.__left_));
445 assert(root.__parent_ == 0);
446 assert(root.__left_ == 0);
447 assert(root.__right_ == 0);
448 assert(root.__is_black_ == false);
451 Node root;
456 root.__left_ = &b;
458 b.__parent_ = &root;
473 std::__tree_remove(root.__left_, &a);
475 assert(std::__tree_invariant(root.__left_));
477 assert(root.__parent_ == 0);
478 assert(root.__left_ == &b);
479 assert(root.__right_ == 0);
480 assert(root.__is_black_ == false);
482 assert(b.__parent_ == &root);
492 std::__tree_remove(root.__left_, &c);
494 assert(std::__tree_invariant(root.__left_));
496 assert(root.__parent_ == 0);
497 assert(root.__left_ == &b);
498 assert(root.__right_ == 0);
499 assert(root.__is_black_ == false);
501 assert(b.__parent_ == &root);
506 std::__tree_remove(root.__left_, &b);
508 assert(std::__tree_invariant(root.__left_));
510 assert(root.__parent_ == 0);
511 assert(root.__left_ == 0);
512 assert(root.__right_ == 0);
513 assert(root.__is_black_ == false);
516 Node root;
521 root.__left_ = &b;
523 b.__parent_ = &root;
538 std::__tree_remove(root.__left_, &a);
540 assert(std::__tree_invariant(root.__left_));
542 assert(root.__parent_ == 0);
543 assert(root.__left_ == &b);
544 assert(root.__right_ == 0);
545 assert(root.__is_black_ == false);
547 assert(b.__parent_ == &root);
557 std::__tree_remove(root.__left_, &c);
559 assert(std::__tree_invariant(root.__left_));
561 assert(root.__parent_ == 0);
562 assert(root.__left_ == &b);
563 assert(root.__right_ == 0);
564 assert(root.__is_black_ == false);
566 assert(b.__parent_ == &root);
571 std::__tree_remove(root.__left_, &b);
573 assert(std::__tree_invariant(root.__left_));
575 assert(root.__parent_ == 0);
576 assert(root.__left_ == 0);
577 assert(root.__right_ == 0);
578 assert(root.__is_black_ == false);
581 Node root;
586 root.__left_ = &b;
588 b.__parent_ = &root;
603 std::__tree_remove(root.__left_, &b);
605 assert(std::__tree_invariant(root.__left_));
607 assert(root.__parent_ == 0);
608 assert(root.__left_ == &c);
609 assert(root.__right_ == 0);
610 assert(root.__is_black_ == false);
617 assert(c.__parent_ == &root);
622 std::__tree_remove(root.__left_, &a);
624 assert(std::__tree_invariant(root.__left_));
626 assert(root.__parent_ == 0);
627 assert(root.__left_ == &c);
628 assert(root.__right_ == 0);
629 assert(root.__is_black_ == false);
631 assert(c.__parent_ == &root);
636 std::__tree_remove(root.__left_, &c);
638 assert(std::__tree_invariant(root.__left_));
640 assert(root.__parent_ == 0);
641 assert(root.__left_ == 0);
642 assert(root.__right_ == 0);
643 assert(root.__is_black_ == false);
646 Node root;
651 root.__left_ = &b;
653 b.__parent_ = &root;
668 std::__tree_remove(root.__left_, &b);
670 assert(std::__tree_invariant(root.__left_));
672 assert(root.__parent_ == 0);
673 assert(root.__left_ == &c);
674 assert(root.__right_ == 0);
675 assert(root.__is_black_ == false);
682 assert(c.__parent_ == &root);
687 std::__tree_remove(root.__left_, &a);
689 assert(std::__tree_invariant(root.__left_));
691 assert(root.__parent_ == 0);
692 assert(root.__left_ == &c);
693 assert(root.__right_ == 0);
694 assert(root.__is_black_ == false);
696 assert(c.__parent_ == &root);
701 std::__tree_remove(root.__left_, &c);
703 assert(std::__tree_invariant(root.__left_));
705 assert(root.__parent_ == 0);
706 assert(root.__left_ == 0);
707 assert(root.__right_ == 0);
708 assert(root.__is_black_ == false);
711 Node root;
716 root.__left_ = &b;
718 b.__parent_ = &root;
733 std::__tree_remove(root.__left_, &b);
735 assert(std::__tree_invariant(root.__left_));
737 assert(root.__parent_ == 0);
738 assert(root.__left_ == &c);
739 assert(root.__right_ == 0);
740 assert(root.__is_black_ == false);
747 assert(c.__parent_ == &root);
752 std::__tree_remove(root.__left_, &c);
754 assert(std::__tree_invariant(root.__left_));
756 assert(root.__parent_ == 0);
757 assert(root.__left_ == &a);
758 assert(root.__right_ == 0);
759 assert(root.__is_black_ == false);
761 assert(a.__parent_ == &root);
766 std::__tree_remove(root.__left_, &a);
768 assert(std::__tree_invariant(root.__left_));
770 assert(root.__parent_ == 0);
771 assert(root.__left_ == 0);
772 assert(root.__right_ == 0);
773 assert(root.__is_black_ == false);
776 Node root;
781 root.__left_ = &b;
783 b.__parent_ = &root;
798 std::__tree_remove(root.__left_, &b);
800 assert(std::__tree_invariant(root.__left_));
802 assert(root.__parent_ == 0);
803 assert(root.__left_ == &c);
804 assert(root.__right_ == 0);
805 assert(root.__is_black_ == false);
812 assert(c.__parent_ == &root);
817 std::__tree_remove(root.__left_, &c);
819 assert(std::__tree_invariant(root.__left_));
821 assert(root.__parent_ == 0);
822 assert(root.__left_ == &a);
823 assert(root.__right_ == 0);
824 assert(root.__is_black_ == false);
826 assert(a.__parent_ == &root);
831 std::__tree_remove(root.__left_, &a);
833 assert(std::__tree_invariant(root.__left_));
835 assert(root.__parent_ == 0);
836 assert(root.__left_ == 0);
837 assert(root.__right_ == 0);
838 assert(root.__is_black_ == false);
841 Node root;
846 root.__left_ = &b;
848 b.__parent_ = &root;
863 std::__tree_remove(root.__left_, &c);
865 assert(std::__tree_invariant(root.__left_));
867 assert(root.__parent_ == 0);
868 assert(root.__left_ == &b);
869 assert(root.__right_ == 0);
870 assert(root.__is_black_ == false);
877 assert(b.__parent_ == &root);
882 std::__tree_remove(root.__left_, &b);
884 assert(std::__tree_invariant(root.__left_));
886 assert(root.__parent_ == 0);
887 assert(root.__left_ == &a);
888 assert(root.__right_ == 0);
889 assert(root.__is_black_ == false);
891 assert(a.__parent_ == &root);
896 std::__tree_remove(root.__left_, &a);
898 assert(std::__tree_invariant(root.__left_));
900 assert(root.__parent_ == 0);
901 assert(root.__left_ == 0);
902 assert(root.__right_ == 0);
903 assert(root.__is_black_ == false);
906 Node root;
911 root.__left_ = &b;
913 b.__parent_ = &root;
928 std::__tree_remove(root.__left_, &c);
930 assert(std::__tree_invariant(root.__left_));
932 assert(root.__parent_ == 0);
933 assert(root.__left_ == &b);
934 assert(root.__right_ == 0);
935 assert(root.__is_black_ == false);
942 assert(b.__parent_ == &root);
947 std::__tree_remove(root.__left_, &b);
949 assert(std::__tree_invariant(root.__left_));
951 assert(root.__parent_ == 0);
952 assert(root.__left_ == &a);
953 assert(root.__right_ == 0);
954 assert(root.__is_black_ == false);
956 assert(a.__parent_ == &root);
961 std::__tree_remove(root.__left_, &a);
963 assert(std::__tree_invariant(root.__left_));
965 assert(root.__parent_ == 0);
966 assert(root.__left_ == 0);
967 assert(root.__right_ == 0);
968 assert(root.__is_black_ == false);
971 Node root;
976 root.__left_ = &b;
978 b.__parent_ = &root;
993 std::__tree_remove(root.__left_, &c);
995 assert(std::__tree_invariant(root.__left_));
997 assert(root.__parent_ == 0);
998 assert(root.__left_ == &b);
999 assert(root.__right_ == 0);
1000 assert(root.__is_black_ == false);
1007 assert(b.__parent_ == &root);
1012 std::__tree_remove(root.__left_, &a);
1014 assert(std::__tree_invariant(root.__left_));
1016 assert(root.__parent_ == 0);
1017 assert(root.__left_ == &b);
1018 assert(root.__right_ == 0);
1019 assert(root.__is_black_ == false);
1021 assert(b.__parent_ == &root);
1026 std::__tree_remove(root.__left_, &b);
1028 assert(std::__tree_invariant(root.__left_));
1030 assert(root.__parent_ == 0);
1031 assert(root.__left_ == 0);
1032 assert(root.__right_ == 0);
1033 assert(root.__is_black_ == false);
1036 Node root;
1041 root.__left_ = &b;
1043 b.__parent_ = &root;
1058 std::__tree_remove(root.__left_, &c);
1060 assert(std::__tree_invariant(root.__left_));
1062 assert(root.__parent_ == 0);
1063 assert(root.__left_ == &b);
1064 assert(root.__right_ == 0);
1065 assert(root.__is_black_ == false);
1072 assert(b.__parent_ == &root);
1077 std::__tree_remove(root.__left_, &a);
1079 assert(std::__tree_invariant(root.__left_));
1081 assert(root.__parent_ == 0);
1082 assert(root.__left_ == &b);
1083 assert(root.__right_ == 0);
1084 assert(root.__is_black_ == false);
1086 assert(b.__parent_ == &root);
1091 std::__tree_remove(root.__left_, &b);
1093 assert(std::__tree_invariant(root.__left_));
1095 assert(root.__parent_ == 0);
1096 assert(root.__left_ == 0);
1097 assert(root.__right_ == 0);
1098 assert(root.__is_black_ == false);
1105 Node root;
1115 root.__left_ = &e;
1117 e.__parent_ = &root;
1157 assert(std::__tree_invariant(root.__left_));
1159 std::__tree_remove(root.__left_, &h);
1161 assert(std::__tree_invariant(root.__left_));
1163 assert(root.__parent_ == 0);
1164 assert(root.__left_ == &e);
1165 assert(root.__right_ == 0);
1166 assert(root.__is_black_ == false);
1168 assert(e.__parent_ == &root);
1203 std::__tree_remove(root.__left_, &g);
1205 assert(std::__tree_invariant(root.__left_));
1207 assert(root.__parent_ == 0);
1208 assert(root.__left_ == &e);
1209 assert(root.__right_ == 0);
1210 assert(root.__is_black_ == false);
1212 assert(e.__parent_ == &root);
1242 std::__tree_remove(root.__left_, &f);
1244 assert(std::__tree_invariant(root.__left_));
1246 assert(root.__parent_ == 0);
1247 assert(root.__left_ == &c);
1248 assert(root.__right_ == 0);
1249 assert(root.__is_black_ == false);
1251 assert(c.__parent_ == &root);
1276 std::__tree_remove(root.__left_, &e);
1278 assert(std::__tree_invariant(root.__left_));
1280 assert(root.__parent_ == 0);
1281 assert(root.__left_ == &c);
1282 assert(root.__right_ == 0);
1283 assert(root.__is_black_ == false);
1285 assert(c.__parent_ == &root);
1305 std::__tree_remove(root.__left_, &d);
1307 assert(std::__tree_invariant(root.__left_));
1309 assert(root.__parent_ == 0);
1310 assert(root.__left_ == &b);
1311 assert(root.__right_ == 0);
1312 assert(root.__is_black_ == false);
1314 assert(b.__parent_ == &root);
1329 std::__tree_remove(root.__left_, &c);
1331 assert(std::__tree_invariant(root.__left_));
1333 assert(root.__parent_ == 0);
1334 assert(root.__left_ == &b);
1335 assert(root.__right_ == 0);
1336 assert(root.__is_black_ == false);
1338 assert(b.__parent_ == &root);
1348 std::__tree_remove(root.__left_, &b);
1350 assert(std::__tree_invariant(root.__left_));
1352 assert(root.__parent_ == 0);
1353 assert(root.__left_ == &a);
1354 assert(root.__right_ == 0);
1355 assert(root.__is_black_ == false);
1357 root);
1362 std::__tree_remove(root.__left_, &a);
1364 assert(std::__tree_invariant(root.__left_));
1366 assert(root.__parent_ == 0);
1367 assert(root.__left_ == 0);
1368 assert(root.__right_ == 0);
1369 assert(root.__is_black_ == false);
1375 Node root;
1385 root.__left_ = &d;
1387 d.__parent_ = &root;
1427 assert(std::__tree_invariant(root.__left_));
1429 std::__tree_remove(root.__left_, &a);
1431 assert(std::__tree_invariant(root.__left_));
1433 assert(root.__parent_ == 0);
1434 assert(root.__left_ == &d);
1435 assert(root.__right_ == 0);
1436 assert(root.__is_black_ == false);
1438 assert(d.__parent_ == &root);
1473 std::__tree_remove(root.__left_, &b);
1475 assert(std::__tree_invariant(root.__left_));
1477 assert(root.__parent_ == 0);
1478 assert(root.__left_ == &d);
1479 assert(root.__right_ == 0);
1480 assert(root.__is_black_ == false);
1482 assert(d.__parent_ == &root);
1512 std::__tree_remove(root.__left_, &c);
1514 assert(std::__tree_invariant(root.__left_));
1516 assert(root.__parent_ == 0);
1517 assert(root.__left_ == &f);
1518 assert(root.__right_ == 0);
1519 assert(root.__is_black_ == false);
1521 assert(f.__parent_ == &root);
1546 std::__tree_remove(root.__left_, &d);
1548 assert(std::__tree_invariant(root.__left_));
1550 assert(root.__parent_ == 0);
1551 assert(root.__left_ == &f);
1552 assert(root.__right_ == 0);
1553 assert(root.__is_black_ == false);
1555 assert(f.__parent_ == &root);
1575 std::__tree_remove(root.__left_, &e);
1577 assert(std::__tree_invariant(root.__left_));
1579 assert(root.__parent_ == 0);
1580 assert(root.__left_ == &g);
1581 assert(root.__right_ == 0);
1582 assert(root.__is_black_ == false);
1584 assert(g.__parent_ == &root);
1599 std::__tree_remove(root.__left_, &f);
1601 assert(std::__tree_invariant(root.__left_));
1603 assert(root.__parent_ == 0);
1604 assert(root.__left_ == &g);
1605 assert(root.__right_ == 0);
1606 assert(root.__is_black_ == false);
1608 assert(g.__parent_ == &root);
1618 std::__tree_remove(root.__left_, &g);
1620 assert(std::__tree_invariant(root.__left_));
1622 assert(root.__parent_ == 0);
1623 assert(root.__left_ == &h);
1624 assert(root.__right_ == 0);
1625 assert(root.__is_black_ == false);
1627 assert(h.__parent_ == &root);
1632 std::__tree_remove(root.__left_, &h);
1634 assert(std::__tree_invariant(root.__left_));
1636 assert(root.__parent_ == 0);
1637 assert(root.__left_ == 0);
1638 assert(root.__right_ == 0);
1639 assert(root.__is_black_ == false);
