forgot one fix

acorrenson · Oct 24, 2020 · 96e7a9c · 96e7a9c
1 parent 5a744ad
commit 96e7a9c
Showing 1 changed file with 4 additions and 2 deletions.
diff --git a/Rust_implem/src/binary_heap.rs b/Rust_implem/src/binary_heap.rs
@@ -45,8 +45,10 @@ impl<K: Ord, V> BinaryHeapVec<K, V> {
                     }
                 } else {
                     // The current index only has one child
-                    self.data.swap(index, c1);
-                    self.fix_down_at(c1)
+                    if k_self > k1 {
+                        self.data.swap(index, c1);
+                        self.fix_down_at(c1);
+                    }
                 }
             }
         }