Home | History | Annotate | Download | only in util

Lines Matching defs:parentOf

2233     private static <K,V> TreeMapEntry<K,V> parentOf(TreeMapEntry<K,V> p) {
2291 if (parentOf(x) == leftOf(parentOf(parentOf(x)))) {
2292 parentOf(parentOf(x)));
2294 setColor(parentOf(x), BLACK);
2296 setColor(parentOf(parentOf(x)), RED);
2297 x = parentOf(parentOf(x));
2299 if (x == rightOf(parentOf(x))) {
2300 x = parentOf(x);
2303 setColor(parentOf(x), BLACK);
2304 setColor(parentOf(parentOf(x)), RED);
2305 rotateRight(parentOf(parentOf(x)));
2308 TreeMapEntry<K,V> y = leftOf(parentOf(parentOf(x)));
2310 setColor(parentOf(x), BLACK);
2312 setColor(parentOf(parentOf(x)), RED);
2313 x = parentOf(parentOf(x));
2315 if (x == leftOf(parentOf(x))) {
2316 x = parentOf(x);
2319 setColor(parentOf(x), BLACK);
2320 setColor(parentOf(parentOf(x)), RED);
2321 rotateLeft(parentOf(parentOf(x)));
2382 if (x == leftOf(parentOf(x))) {
2383 TreeMapEntry<K,V> sib = rightOf(parentOf(x));
2387 setColor(parentOf(x), RED);
2388 rotateLeft(parentOf(x));
2389 sib = rightOf(parentOf(x));
2395 x = parentOf(x);
2401 sib = rightOf(parentOf(x));
2403 setColor(sib, colorOf(parentOf(x)));
2404 setColor(parentOf(x), BLACK);
2406 rotateLeft(parentOf(x));
2410 TreeMapEntry<K,V> sib = leftOf(parentOf(x));
2414 setColor(parentOf(x), RED);
2415 rotateRight(parentOf(x));
2416 sib = leftOf(parentOf(x));
2422 x = parentOf(x);
2428 sib = leftOf(parentOf(x));
2430 setColor(sib, colorOf(parentOf(x)));
2431 setColor(parentOf(x), BLACK);
2433 rotateRight(parentOf(x));