(Node<K, V> x)
| 4389 | } |
| 4390 | |
| 4391 | static private <K, V> Node<K, V> successor(Node<K, V> x) { |
| 4392 | if (x.right != null) { |
| 4393 | return minimum(x.right); |
| 4394 | } |
| 4395 | Node<K, V> y = x.parent; |
| 4396 | while (y != null && x == y.right) { |
| 4397 | x = y; |
| 4398 | y = y.parent; |
| 4399 | } |
| 4400 | return y; |
| 4401 | } |
| 4402 | |
| 4403 | private int cmp(java.lang.Comparable<K> object, K key1, K key2) { |
| 4404 | return object != null ? object.compareTo(key2) : comparator.compare( |