n">_union_treap</span><span class="p">(</span><span class="n">T1</span><span
                        class="o">.</span><span class="n">right</span><span class="p">,</span> <span class="n">T2</span><span
                        class="p">)</span>
        <span class="n">T1</span><span class="o">.</span><span class="n">right</span><span class="o">.</span><span
                        class="n">parent</span> <span class="o">=</span> <span class="n">T1</span>
        <span class="c1"># T1.update_size()</span>
 