Index: modules/luni/src/main/java/java/util/TreeMap.java =================================================================== --- modules/luni/src/main/java/java/util/TreeMap.java (revision 602009) +++ modules/luni/src/main/java/java/util/TreeMap.java (working copy) @@ -1862,10 +1862,10 @@ } else { toDelete = node.next; } - if (node.left != null) { - toConnect = node.left; + if (toDelete.left != null) { + toConnect = toDelete.left; } else { - toConnect = node.right; + toConnect = toDelete.right; } if (toConnect != null) { toConnect.parent = toDelete.parent;