Lines Matching refs:__parent_
24 Node* __parent_;
27 Node() : __left_(), __right_(), __parent_(), __is_black_() {}
45 b.__parent_ = &root;
50 y.__parent_ = &b;
55 d.__parent_ = &b;
60 c.__parent_ = &d;
65 e.__parent_ = &d;
73 assert(root.__parent_ == 0);
78 assert(d.__parent_ == &root);
83 assert(b.__parent_ == &d);
88 assert(c.__parent_ == &b);
93 assert(e.__parent_ == &d);
110 b.__parent_ = &root;
115 y.__parent_ = &b;
120 d.__parent_ = &b;
125 c.__parent_ = &d;
130 e.__parent_ = &d;
138 assert(root.__parent_ == 0);
143 assert(d.__parent_ == &root);
148 assert(b.__parent_ == &d);
153 assert(c.__parent_ == &b);
158 assert(e.__parent_ == &d);
176 b.__parent_ = &root;
181 y.__parent_ = &b;
186 d.__parent_ = &b;
191 c.__parent_ = &d;
196 e.__parent_ = &d;
201 f.__parent_ = &c;
209 assert(root.__parent_ == 0);
214 assert(d.__parent_ == &root);
219 assert(f.__parent_ == &d);
224 assert(b.__parent_ == &f);
229 assert(c.__parent_ == &f);
234 assert(e.__parent_ == &d);
252 b.__parent_ = &root;
257 y.__parent_ = &b;
262 d.__parent_ = &b;
267 c.__parent_ = &d;
272 e.__parent_ = &d;
277 f.__parent_ = &c;
285 assert(root.__parent_ == 0);
290 assert(d.__parent_ == &root);
295 assert(f.__parent_ == &d);
300 assert(b.__parent_ == &f);
305 assert(c.__parent_ == &f);
310 assert(e.__parent_ == &d);
328 b.__parent_ = &root;
333 a.__parent_ = &b;
338 c.__parent_ = &b;
347 assert(root.__parent_ == 0);
352 assert(b.__parent_ == &root);
357 assert(c.__parent_ == &b);
366 assert(root.__parent_ == 0);
371 assert(c.__parent_ == &root);
380 assert(root.__parent_ == 0);
393 b.__parent_ = &root;
398 a.__parent_ = &b;
403 c.__parent_ = &b;
412 assert(root.__parent_ == 0);
417 assert(b.__parent_ == &root);
422 assert(c.__parent_ == &b);
431 assert(root.__parent_ == 0);
436 assert(c.__parent_ == &root);
445 assert(root.__parent_ == 0);
458 b.__parent_ = &root;
463 a.__parent_ = &b;
468 c.__parent_ = &b;
477 assert(root.__parent_ == 0);
482 assert(b.__parent_ == &root);
487 assert(c.__parent_ == &b);
496 assert(root.__parent_ == 0);
501 assert(b.__parent_ == &root);
510 assert(root.__parent_ == 0);
523 b.__parent_ = &root;
528 a.__parent_ = &b;
533 c.__parent_ = &b;
542 assert(root.__parent_ == 0);
547 assert(b.__parent_ == &root);
552 assert(c.__parent_ == &b);
561 assert(root.__parent_ == 0);
566 assert(b.__parent_ == &root);
575 assert(root.__parent_ == 0);
588 b.__parent_ = &root;
593 a.__parent_ = &b;
598 c.__parent_ = &b;
607 assert(root.__parent_ == 0);
612 assert(a.__parent_ == &c);
617 assert(c.__parent_ == &root);
626 assert(root.__parent_ == 0);
631 assert(c.__parent_ == &root);
640 assert(root.__parent_ == 0);
653 b.__parent_ = &root;
658 a.__parent_ = &b;
663 c.__parent_ = &b;
672 assert(root.__parent_ == 0);
677 assert(a.__parent_ == &c);
682 assert(c.__parent_ == &root);
691 assert(root.__parent_ == 0);
696 assert(c.__parent_ == &root);
705 assert(root.__parent_ == 0);
718 b.__parent_ = &root;
723 a.__parent_ = &b;
728 c.__parent_ = &b;
737 assert(root.__parent_ == 0);
742 assert(a.__parent_ == &c);
747 assert(c.__parent_ == &root);
756 assert(root.__parent_ == 0);
761 assert(a.__parent_ == &root);
770 assert(root.__parent_ == 0);
783 b.__parent_ = &root;
788 a.__parent_ = &b;
793 c.__parent_ = &b;
802 assert(root.__parent_ == 0);
807 assert(a.__parent_ == &c);
812 assert(c.__parent_ == &root);
821 assert(root.__parent_ == 0);
826 assert(a.__parent_ == &root);
835 assert(root.__parent_ == 0);
848 b.__parent_ = &root;
853 a.__parent_ = &b;
858 c.__parent_ = &b;
867 assert(root.__parent_ == 0);
872 assert(a.__parent_ == &b);
877 assert(b.__parent_ == &root);
886 assert(root.__parent_ == 0);
891 assert(a.__parent_ == &root);
900 assert(root.__parent_ == 0);
913 b.__parent_ = &root;
918 a.__parent_ = &b;
923 c.__parent_ = &b;
932 assert(root.__parent_ == 0);
937 assert(a.__parent_ == &b);
942 assert(b.__parent_ == &root);
951 assert(root.__parent_ == 0);
956 assert(a.__parent_ == &root);
965 assert(root.__parent_ == 0);
978 b.__parent_ = &root;
983 a.__parent_ = &b;
988 c.__parent_ = &b;
997 assert(root.__parent_ == 0);
1002 assert(a.__parent_ == &b);
1007 assert(b.__parent_ == &root);
1016 assert(root.__parent_ == 0);
1021 assert(b.__parent_ == &root);
1030 assert(root.__parent_ == 0);
1043 b.__parent_ = &root;
1048 a.__parent_ = &b;
1053 c.__parent_ = &b;
1062 assert(root.__parent_ == 0);
1067 assert(a.__parent_ == &b);
1072 assert(b.__parent_ == &root);
1081 assert(root.__parent_ == 0);
1086 assert(b.__parent_ == &root);
1095 assert(root.__parent_ == 0);
1117 e.__parent_ = &root;
1122 c.__parent_ = &e;
1127 g.__parent_ = &e;
1132 b.__parent_ = &c;
1137 d.__parent_ = &c;
1142 f.__parent_ = &g;
1147 h.__parent_ = &g;
1152 a.__parent_ = &b;
1163 assert(root.__parent_ == 0);
1168 assert(e.__parent_ == &root);
1173 assert(c.__parent_ == &e);
1178 assert(g.__parent_ == &e);
1183 assert(b.__parent_ == &c);
1188 assert(a.__parent_ == &b);
1193 assert(d.__parent_ == &c);
1198 assert(f.__parent_ == &g);
1207 assert(root.__parent_ == 0);
1212 assert(e.__parent_ == &root);
1217 assert(c.__parent_ == &e);
1222 assert(b.__parent_ == &c);
1227 assert(a.__parent_ == &b);
1232 assert(d.__parent_ == &c);
1237 assert(f.__parent_ == &e);
1246 assert(root.__parent_ == 0);
1251 assert(c.__parent_ == &root);
1256 assert(b.__parent_ == &c);
1261 assert(e.__parent_ == &c);
1266 assert(a.__parent_ == &b);
1271 assert(d.__parent_ == &e);
1280 assert(root.__parent_ == 0);
1285 assert(c.__parent_ == &root);
1290 assert(b.__parent_ == &c);
1295 assert(a.__parent_ == &b);
1300 assert(d.__parent_ == &c);
1309 assert(root.__parent_ == 0);
1314 assert(b.__parent_ == &root);
1319 assert(a.__parent_ == &b);
1324 assert(c.__parent_ == &b);
1333 assert(root.__parent_ == 0);
1338 assert(b.__parent_ == &root);
1343 assert(a.__parent_ == &b);
1352 assert(root.__parent_ == 0);
1357 __parent_ == &root);
1366 assert(root.__parent_ == 0);
1387 d.__parent_ = &root;
1392 b.__parent_ = &d;
1397 f.__parent_ = &d;
1402 a.__parent_ = &b;
1407 c.__parent_ = &b;
1412 e.__parent_ = &f;
1417 g.__parent_ = &f;
1422 h.__parent_ = &g;
1433 assert(root.__parent_ == 0);
1438 assert(d.__parent_ == &root);
1443 assert(b.__parent_ == &d);
1448 assert(f.__parent_ == &d);
1453 assert(c.__parent_ == &b);
1458 assert(e.__parent_ == &f);
1463 assert(g.__parent_ == &f);
1468 assert(h.__parent_ == &g);
1477 assert(root.__parent_ == 0);
1482 assert(d.__parent_ == &root);
1487 assert(c.__parent_ == &d);
1492 assert(f.__parent_ == &d);
1497 assert(e.__parent_ == &f);
1502 assert(g.__parent_ == &f);
1507 assert(h.__parent_ == &g);
1516 assert(root.__parent_ == 0);
1521 assert(f.__parent_ == &root);
1526 assert(d.__parent_ == &f);
1531 assert(g.__parent_ == &f);
1536 assert(e.__parent_ == &d);
1541 assert(h.__parent_ == &g);
1550 assert(root.__parent_ == 0);
1555 assert(f.__parent_ == &root);
1560 assert(e.__parent_ == &f);
1565 assert(g.__parent_ == &f);
1570 assert(h.__parent_ == &g);
1579 assert(root.__parent_ == 0);
1584 assert(g.__parent_ == &root);
1589 assert(f.__parent_ == &g);
1594 assert(h.__parent_ == &g);
1603 assert(root.__parent_ == 0);
1608 assert(g.__parent_ == &root);
1613 assert(h.__parent_ == &g);
1622 assert(root.__parent_ == 0);
1627 assert(h.__parent_ == &root);
1636 assert(root.__parent_ == 0);
