fix IntervalHeap::pop_max

ngtkana · Apr 4, 2024 · c7d94ab · c7d94ab
1 parent d9c1553
commit c7d94ab
Showing 1 changed file with 2 additions and 4 deletions.
diff --git a/libs/interval_heap/src/lib.rs b/libs/interval_heap/src/lib.rs
@@ -38,13 +38,11 @@ impl<T: Ord> IntervalHeap<T> {
 
     /// Removes and returns $\max(S)$.
     pub fn pop_max(&mut self) -> Option<T> {
-        if self.values.len() <= 1 {
+        if self.values.len() <= 2 {
             return self.values.pop();
         }
         let ret = self.values.swap_remove(1);
-        if self.values.len() >= 3 {
-            max_heapify_down(&mut self.values, 1);
-        }
+        max_heapify_down(&mut self.values, 1);
         Some(ret)
     }