Это создание нового <tex> BPQ </tex> и <math>\mathrm{merge}</math> его с основным деревом.
<code>
'''<tex> \langle </tex>int, BPQ<tex> \rangle </tex>''' insert(<tex> \langle </tex>x:'''int''', q:'''BPQ'''<tex> \rangle </tex>, y:'''BPQint'''):
'''return''' merge(<tex> \langle </tex>x, q<tex> \rangle </tex>, create(y))
</code>