(Node h)
| 227 | } |
| 228 | |
| 229 | private Node moveRedRight(Node h) { |
| 230 | // assert (h != null); |
| 231 | // assert isRed(h) && !isRed(h.right) && !isRed(h.right.left); |
| 232 | flipColors(h); |
| 233 | if (isRed(h.left.left)) { |
| 234 | h = rotateRight(h); |
| 235 | flipColors(h); |
| 236 | } |
| 237 | return h; |
| 238 | } |
| 239 | |
| 240 | private Node balance(Node h) { |
| 241 | // assert (h != null); |
no test coverage detected