Lines Matching defs:parentOf
2039 private static <K,V> Entry<K,V> parentOf(Entry<K,V> p) {
2097 if (parentOf(x) == leftOf(parentOf(parentOf(x)))) {
2098 Entry<K,V> y = rightOf(parentOf(parentOf(x)));
2100 setColor(parentOf(x), BLACK);
2102 setColor(parentOf(parentOf(x)), RED);
2103 x = parentOf(parentOf(x));
2105 if (x == rightOf(parentOf(x))) {
2106 x = parentOf(x);
2109 setColor(parentOf(x), BLACK);
2110 setColor(parentOf(parentOf(x)), RED);
2111 rotateRight(parentOf(parentOf(x)));
2114 Entry<K,V> y = leftOf(parentOf(parentOf(x)));
2116 setColor(parentOf(x), BLACK);
2118 setColor(parentOf(parentOf(x)), RED);
2119 x = parentOf(parentOf(x));
2121 if (x == leftOf(parentOf(x))) {
2122 x = parentOf(x);
2125 setColor(parentOf(x), BLACK);
2126 setColor(parentOf(parentOf(x)), RED);
2127 rotateLeft(parentOf(parentOf(x)));
2188 if (x == leftOf(parentOf(x))) {
2189 Entry<K,V> sib = rightOf(parentOf(x));
2193 setColor(parentOf(x), RED);
2194 rotateLeft(parentOf(x));
2195 sib = rightOf(parentOf(x));
2201 x = parentOf(x);
2207 sib = rightOf(parentOf(x));
2209 setColor(sib, colorOf(parentOf(x)));
2210 setColor(parentOf(x), BLACK);
2212 rotateLeft(parentOf(x));
2216 Entry<K,V> sib = leftOf(parentOf(x));
2220 setColor(parentOf(x), RED);
2221 rotateRight(parentOf(x));
2222 sib = leftOf(parentOf(x));
2228 x = parentOf(x);
2234 sib = leftOf(parentOf(x));
2236 setColor(sib, colorOf(parentOf(x)));
2237 setColor(parentOf(x), BLACK);
2239 rotateRight(parentOf(x));