Изменения

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

<span style="color:#008000">//Вставка нового узла к листу дерева</span>

'''return''' '''new''' Node(key, value)

<span style="color:#008000">//Расщепление узла с <tex>4</tex>-я потомками</span>

colorFlip(h)

<span style="color:#008000">//Стандартная вставка [[Дерево поиска, наивная реализация|в дереве поиска]]</span>

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

h.val = value

'''else'''

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

<span style="color:#008000">//Принудительное вращение влево</span>

h = rotateLeft(h)

<span style="color:#008000">//Балансировка узла с <tex>4</tex>-я потомками</span>

h = rotateRight(h)

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