Изменения

h.right = insert(h.right, key, value)

'''if''' isRed(h.right) '''&&''' !isRed(h.left)

'''if''' isRed(h.left) '''&&''' isRed(h.left.left)

'''return''' ''h''

</code>

'''int''' cmp = key.compareTo(x.key)

'''if''' cmp == 0

'''else'''

'''if''' cmp < 0

'''else'''

'''if''' cmp > 0

'''return''' null

</code>