Thanks for the test, it does get stuck in sucessor (). I put in a
different toString() on Node in TreeMap and a few println statements
in sucessor() to see this repeated output which indicates something
went horribly wrong.
while (node == parent.right)
node = key (29), value(3), color(1), parent(nil), left(non-nil), right(nil)
Since nil is supposed to have children that are also nil it appears
that at some point nil.right was assiged a value.
I'm somewhat concerned about the fact that the Node passed into the
method is manipulated quite a bit... objects are pass by reference
rather than pass by value so perhaps there are some unintended side
affects happening here and in other places too. It will take me some
time to review red-black tree stuff and fix this problem. Perhaps
someone else who has worked on it before will take up the challenge.
Brian