cp-algorithms
diff --git a/‎main/data_structures/treap.html
Lines changed: 19 additions & 3 deletions b/‎main/data_structures/treap.html
Lines changed: 19 additions & 3 deletions
diff --git a/‎main/feed_json_updated.json
Lines changed: 1 addition & 1 deletion b/‎main/feed_json_updated.json
Lines changed: 1 addition & 1 deletion
diff --git a/‎main/feed_rss_created.xml
Lines changed: 1 addition & 1 deletion b/‎main/feed_rss_created.xml
Lines changed: 1 addition & 1 deletion
diff --git a/‎main/feed_rss_updated.xml
Lines changed: 1 addition & 1 deletion b/‎main/feed_rss_updated.xml
Lines changed: 1 addition & 1 deletion
diff --git a/‎main/search/search_index.json
Lines changed: 1 addition & 1 deletion b/‎main/search/search_index.json
Lines changed: 1 addition & 1 deletion
@@ -6665,6 +6665,18 @@
 
 
 
+
+  
+  
+  
+    
+  
+
+  
+  
+  
+    
+  
 
 
 
@@ -6779,6 +6791,10 @@
 
 
 
+
+  
+  
+  
 
 
 
@@ -6791,7 +6807,7 @@
 <ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
 
   Last update:
-  <span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-date" title="June 8, 2022 10:46:05 UTC">June 8, 2022</span>&emsp;
+  <span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-date" title="July 3, 2025 15:57:46 UTC">July 3, 2025</span>&emsp;
 
 <!-- Tags -->
 
@@ -6884,7 +6900,7 @@ <h3 id="erase">Erase<a class="headerlink" href="#erase" title="Permanent link">&
 <img src="https://upload.wikimedia.org/wikipedia/commons/6/62/Treap_erase.svg" width="500px"/>
 </center>
 
-<p>Implementation of <strong>Erase (<span class="arithmatex">$X$</span>)</strong> is also clear. First we descend in the tree (as in a regular binary search tree by <span class="arithmatex">$X$</span>), looking for the element we want to delete. Once the node is found, we call <strong>Merge</strong> on it children and put the return value of the operation in the place of the element we're deleting.</p>
+<p>Implementation of <strong>Erase (<span class="arithmatex">$X$</span>)</strong> is also clear. First we descend in the tree (as in a regular binary search tree by <span class="arithmatex">$X$</span>), looking for the element we want to delete. Once the node is found, we call <strong>Merge</strong> on its children and put the return value of the operation in the place of the element we're deleting.</p>
 <p>Alternatively, we can factor out the subtree holding <span class="arithmatex">$X$</span> with <span class="arithmatex">$2$</span> split operations and merge the remaining treaps (see the picture).</p>
 <h3 id="build">Build<a class="headerlink" href="#build" title="Permanent link">&para;</a></h3>
 <p>We implement <strong>Build</strong> operation with <span class="arithmatex">$O (N \log N)$</span> complexity using <span class="arithmatex">$N$</span> <strong>Insert</strong> calls.</p>
@@ -7185,7 +7201,7 @@ <h2 id="practice-problems">Practice Problems<a class="headerlink" href="#practic
 
 <ul class="metadata page-metadata" data-bi-name="page info" lang="en-us" dir="ltr">
   <span class="contributors-text">Contributors:</span>
-  <ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/Leefrost" title="Leefrost" data-bi-name="contributorprofile" target="_blank">Leefrost</a> (41.84%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (28.28%)</li><li><a href="https://github.com/tcNickolas" title="tcNickolas" data-bi-name="contributorprofile" target="_blank">tcNickolas</a> (8.97%)</li><li><a href="https://github.com/GaurangTandon" title="GaurangTandon" data-bi-name="contributorprofile" target="_blank">GaurangTandon</a> (7.36%)</li><li><a href="https://github.com/meooow25" title="meooow25" data-bi-name="contributorprofile" target="_blank">meooow25</a> (6.44%)</li><li><a href="https://github.com/Morass" title="Morass" data-bi-name="contributorprofile" target="_blank">Morass</a> (3.22%)</li><li><a href="https://github.com/Dalgerok" title="Dalgerok" data-bi-name="contributorprofile" target="_blank">Dalgerok</a> (1.38%)</li><li><a href="https://github.com/jakobkogler" title="jakobkogler" data-bi-name="contributorprofile" target="_blank">jakobkogler</a> (0.92%)</li><li><a href="https://github.com/algmyr" title="algmyr" data-bi-name="contributorprofile" target="_blank">algmyr</a> (0.92%)</li><li><a href="https://github.com/princezna" title="princezna" data-bi-name="contributorprofile" target="_blank">princezna</a> (0.46%)</li><li><a href="https://github.com/kroist" title="kroist" data-bi-name="contributorprofile" target="_blank">kroist</a> (0.23%)</li></ul>
+  <ul class="contributors" data-bi-name="contributors"><li><a href="https://github.com/Leefrost" title="Leefrost" data-bi-name="contributorprofile" target="_blank">Leefrost</a> (41.84%)</li><li><a href="https://github.com/adamant-pwn" title="adamant-pwn" data-bi-name="contributorprofile" target="_blank">adamant-pwn</a> (28.05%)</li><li><a href="https://github.com/tcNickolas" title="tcNickolas" data-bi-name="contributorprofile" target="_blank">tcNickolas</a> (8.97%)</li><li><a href="https://github.com/GaurangTandon" title="GaurangTandon" data-bi-name="contributorprofile" target="_blank">GaurangTandon</a> (7.36%)</li><li><a href="https://github.com/meooow25" title="meooow25" data-bi-name="contributorprofile" target="_blank">meooow25</a> (6.44%)</li><li><a href="https://github.com/Morass" title="Morass" data-bi-name="contributorprofile" target="_blank">Morass</a> (3.22%)</li><li><a href="https://github.com/Dalgerok" title="Dalgerok" data-bi-name="contributorprofile" target="_blank">Dalgerok</a> (1.38%)</li><li><a href="https://github.com/jakobkogler" title="jakobkogler" data-bi-name="contributorprofile" target="_blank">jakobkogler</a> (0.92%)</li><li><a href="https://github.com/algmyr" title="algmyr" data-bi-name="contributorprofile" target="_blank">algmyr</a> (0.92%)</li><li><a href="https://github.com/princezna" title="princezna" data-bi-name="contributorprofile" target="_blank">princezna</a> (0.46%)</li><li><a href="https://github.com/yousvf" title="yousvf" data-bi-name="contributorprofile" target="_blank">yousvf</a> (0.23%)</li><li><a href="https://github.com/kroist" title="kroist" data-bi-name="contributorprofile" target="_blank">kroist</a> (0.23%)</li></ul>
 </ul>
 
               </article>