Изменения

*Вставка нового узла в низ деревfк листу дерева: if (h == null) return new Node(key, value, RED);*Расщепление узла с <tex>4<\tex>-я потомками: if (isRed(h.left) && isRed(h.right)) colorFlip(h);

*Принудительное вращение влево: if (isRed(h.right)) h = rotateLeft(h);*Балансировка узла с <tex>4<\tex>-я потомками: if (isRed(h.left) && isRed(h.left.left)) h = rotateRight(h);   '''void''' insert( '''key''' : Key, '''value''' : Value ):

'''Node''' insert( h : '''Node''', key : '''Key''', value : '''Value'''): '''if''' h == ''null''

'''if''' isRed(h.left) '''&&''' isRed(h.right) colorFlip(h) '''int''' cmp = key.compareTo(h.key) '''if''' cmp == 0 h.val = value '''else''' '''if''' cmp < 0 h.left = insert(h.left, key, value)

h = rotateLeft(h)

h = rotateRight(h) '''return''' ''h''