(Node<K, V> x)
| 4373 | } |
| 4374 | |
| 4375 | static private <K, V> Node<K, V> successor(Node<K, V> x) { |
| 4376 | if (x.right != null) { |
| 4377 | return minimum(x.right); |
| 4378 | } |
| 4379 | Node<K, V> y = x.parent; |
| 4380 | while (y != null && x == y.right) { |
| 4381 | x = y; |
| 4382 | y = y.parent; |
| 4383 | } |
| 4384 | return y; |
| 4385 | } |
| 4386 | |
| 4387 | private int cmp(java.lang.Comparable<K> object, K key1, K key2) { |
| 4388 | return object != null ? object.compareTo(key2) : comparator.compare( |