Lines Matching refs:__parent_
24 Node* __parent_;
27 Node() : __left_(), __right_(), __parent_(), __is_black_() {}
42 c.__parent_ = &root;
47 b.__parent_ = &c;
52 d.__parent_ = &c;
57 a.__parent_ = &b;
68 assert(c.__parent_ == &root);
73 assert(b.__parent_ == &c);
78 assert(d.__parent_ == &c);
83 assert(a.__parent_ == &b);
97 c.__parent_ = &root;
102 b.__parent_ = &c;
107 d.__parent_ = &c;
112 a.__parent_ = &b;
123 assert(c.__parent_ == &root);
128 assert(b.__parent_ == &c);
133 assert(d.__parent_ == &c);
138 assert(a.__parent_ == &b);
152 c.__parent_ = &root;
157 b.__parent_ = &c;
162 d.__parent_ = &c;
167 a.__parent_ = &d;
178 assert(c.__parent_ == &root);
183 assert(b.__parent_ == &c);
188 assert(d.__parent_ == &c);
193 assert(a.__parent_ == &d);
207 c.__parent_ = &root;
212 b.__parent_ = &c;
217 d.__parent_ = &c;
222 a.__parent_ = &d;
233 assert(c.__parent_ == &root);
238 assert(b.__parent_ == &c);
243 assert(d.__parent_ == &c);
248 assert(a.__parent_ == &d);
267 c.__parent_ = &root;
272 b.__parent_ = &c;
277 d.__parent_ = &c;
282 a.__parent_ = &b;
287 e.__parent_ = &a;
290 f.__parent_ = &a;
293 g.__parent_ = &b;
296 h.__parent_ = &d;
299 i.__parent_ = &d;
308 assert(c.__parent_ == &root);
313 assert(b.__parent_ == &c);
318 assert(d.__parent_ == &c);
323 assert(a.__parent_ == &b);
342 c.__parent_ = &root;
347 b.__parent_ = &c;
352 d.__parent_ = &c;
357 a.__parent_ = &b;
362 e.__parent_ = &a;
365 f.__parent_ = &a;
368 g.__parent_ = &b;
371 h.__parent_ = &d;
374 i.__parent_ = &d;
383 assert(c.__parent_ == &root);
388 assert(b.__parent_ == &c);
393 assert(d.__parent_ == &c);
398 assert(a.__parent_ == &b);
417 c.__parent_ = &root;
422 b.__parent_ = &c;
427 d.__parent_ = &c;
432 a.__parent_ = &d;
437 e.__parent_ = &a;
440 f.__parent_ = &a;
443 g.__parent_ = &b;
446 h.__parent_ = &b;
449 i.__parent_ = &d;
458 assert(c.__parent_ == &root);
463 assert(b.__parent_ == &c);
468 assert(d.__parent_ == &c);
473 assert(a.__parent_ == &d);
492 c.__parent_ = &root;
497 b.__parent_ = &c;
502 d.__parent_ = &c;
507 a.__parent_ = &d;
512 e.__parent_ = &a;
515 f.__parent_ = &a;
518 g.__parent_ = &b;
521 h.__parent_ = &b;
524 i.__parent_ = &d;
533 assert(c.__parent_ == &root);
538 assert(b.__parent_ == &c);
543 assert(d.__parent_ == &c);
548 assert(a.__parent_ == &d);
566 c.__parent_ = &root;
571 a.__parent_ = &c;
576 b.__parent_ = &a;
587 assert(c.__parent_ == &b);
592 assert(a.__parent_ == &b);
597 assert(b.__parent_ == &root);
610 a.__parent_ = &root;
615 c.__parent_ = &a;
620 b.__parent_ = &c;
631 assert(a.__parent_ == &b);
636 assert(c.__parent_ == &b);
641 assert(b.__parent_ == &root);
658 c.__parent_ = &root;
663 a.__parent_ = &c;
668 b.__parent_ = &a;
673 d.__parent_ = &a;
676 e.__parent_ = &b;
679 f.__parent_ = &b;
682 g.__parent_ = &c;
691 assert(c.__parent_ == &b);
696 assert(a.__parent_ == &b);
701 assert(b.__parent_ == &root);
706 assert(d.__parent_ == &a);
709 assert(e.__parent_ == &a);
712 assert(f.__parent_ == &c);
715 assert(g.__parent_ == &c);
730 a.__parent_ = &root;
735 c.__parent_ = &a;
740 b.__parent_ = &c;
745 d.__parent_ = &a;
748 e.__parent_ = &b;
751 f.__parent_ = &b;
754 g.__parent_ = &c;
763 assert(c.__parent_ == &b);
768 assert(a.__parent_ == &b);
773 assert(b.__parent_ == &root);
778 assert(d.__parent_ == &a);
781 assert(e.__parent_ == &a);
784 assert(f.__parent_ == &c);
787 assert(g.__parent_ == &c);
803 c.__parent_ = &root;
808 b.__parent_ = &c;
813 a.__parent_ = &b;
824 assert(c.__parent_ == &b);
829 assert(a.__parent_ == &b);
834 assert(b.__parent_ == &root);
847 a.__parent_ = &root;
852 b.__parent_ = &a;
857 c.__parent_ = &b;
868 assert(a.__parent_ == &b);
873 assert(c.__parent_ == &b);
878 assert(b.__parent_ == &root);
895 c.__parent_ = &root;
900 b.__parent_ = &c;
905 a.__parent_ = &b;
910 d.__parent_ = &a;
913 e.__parent_ = &a;
916 f.__parent_ = &b;
919 g.__parent_ = &c;
928 assert(c.__parent_ == &b);
933 assert(a.__parent_ == &b);
938 assert(b.__parent_ == &root);
943 assert(d.__parent_ == &a);
946 assert(e.__parent_ == &a);
949 assert(f.__parent_ == &c);
952 assert(g.__parent_ == &c);
967 a.__parent_ = &root;
972 b.__parent_ = &a;
977 c.__parent_ = &b;
982 d.__parent_ = &a;
985 e.__parent_ = &b;
988 f.__parent_ = &c;
991 g.__parent_ = &c;
1000 assert(c.__parent_ == &b);
1005 assert(a.__parent_ == &b);
1010 assert(b.__parent_ == &root);
1015 assert(d.__parent_ == &a);
1018 assert(e.__parent_ == &a);
1021 assert(f.__parent_ == &c);
1024 assert(g.__parent_ == &c);
1043 a.__parent_ = &root;
1049 assert(root.__parent_ == 0);
1054 assert(a.__parent_ == &root);
1060 b.__parent_ = &a;
1066 assert(root.__parent_ == 0);
1071 assert(a.__parent_ == &root);
1076 assert(b.__parent_ == &a);
1082 c.__parent_ = &b;
1088 assert(root.__parent_ == 0);
1093 assert(a.__parent_ == &b);
1098 assert(b.__parent_ == &root);
1103 assert(c.__parent_ == &b);
1109 d.__parent_ = &c;
1115 assert(root.__parent_ == 0);
1120 assert(a.__parent_ == &b);
1125 assert(b.__parent_ == &root);
1130 assert(c.__parent_ == &b);
1135 assert(d.__parent_ == &c);
1141 e.__parent_ = &d;
1147 assert(root.__parent_ == 0);
1152 assert(b.__parent_ == &root);
1157 assert(a.__parent_ == &b);
1162 assert(d.__parent_ == &b);
1167 assert(c.__parent_ == &d);
1172 assert(e.__parent_ == &d);
1178 f.__parent_ = &e;
1184 assert(root.__parent_ == 0);
1189 assert(b.__parent_ == &root);
1194 assert(a.__parent_ == &b);
1199 assert(d.__parent_ == &b);
1204 assert(c.__parent_ == &d);
1209 assert(e.__parent_ == &d);
1214 assert(f.__parent_ == &e);
1220 g.__parent_ = &f;
1226 assert(root.__parent_ == 0);
1231 assert(b.__parent_ == &root);
1236 assert(a.__parent_ == &b);
1241 assert(d.__parent_ == &b);
1246 assert(c.__parent_ == &d);
1251 assert(f.__parent_ == &d);
1256 assert(e.__parent_ == &f);
1261 assert(g.__parent_ == &f);
1267 h.__parent_ = &g;
1273 assert(root.__parent_ == 0);
1278 assert(d.__parent_ == &root);
1283 assert(b.__parent_ == &d);
1288 assert(a.__parent_ == &b);
1293 assert(c.__parent_ == &b);
1298 assert(f.__parent_ == &d);
1303 assert(e.__parent_ == &f);
1308 assert(g.__parent_ == &f);
1313 assert(h.__parent_ == &g);
1333 h.__parent_ = &root;
1339 assert(root.__parent_ == 0);
1344 assert(h.__parent_ == &root);
1350 g.__parent_ = &h;
1356 assert(root.__parent_ == 0);
1361 assert(h.__parent_ == &root);
1366 assert(g.__parent_ == &h);
1372 f.__parent_ = &g;
1378 assert(root.__parent_ == 0);
1383 assert(g.__parent_ == &root);
1388 assert(f.__parent_ == &g);
1393 assert(h.__parent_ == &g);
1399 e.__parent_ = &f;
1405 assert(root.__parent_ == 0);
1410 assert(g.__parent_ == &root);
1415 assert(f.__parent_ == &g);
1420 assert(e.__parent_ == &f);
1425 assert(h.__parent_ == &g);
1431 d.__parent_ = &e;
1437 assert(root.__parent_ == 0);
1442 assert(g.__parent_ == &root);
1447 assert(e.__parent_ == &g);
1452 assert(d.__parent_ == &e);
1457 assert(f.__parent_ == &e);
1462 assert(h.__parent_ == &g);
1468 c.__parent_ = &d;
1474 assert(root.__parent_ == 0);
1479 assert(g.__parent_ == &root);
1484 assert(e.__parent_ == &g);
1489 assert(d.__parent_ == &e);
1494 assert(c.__parent_ == &d);
1499 assert(f.__parent_ == &e);
1504 assert(h.__parent_ == &g);
1510 b.__parent_ = &c;
1516 assert(root.__parent_ == 0);
1521 assert(g.__parent_ == &root);
1526 assert(e.__parent_ == &g);
1531 assert(c.__parent_ == &e);
1536 assert(b.__parent_ == &c);
1541 assert(d.__parent_ == &c);
1546 assert(f.__parent_ == &e);
1551 assert(h.__parent_ == &g);
1557 a.__parent_ = &b;
1563 assert(root.__parent_ == 0);
1568 assert(e.__parent_ == &root);
1573 assert(c.__parent_ == &e);
1578 assert(b.__parent_ == &c);
1583 assert(a.__parent_ == &b);
1588 assert(d.__parent_ == &c);
1593 assert(g.__parent_ == &e);
1598 assert(f.__parent_ == &g);
1603 assert(h.__parent_ == &g);
