Update priority_queue.py

ddangcong80 · Mar 17, 2024 · 4e622f0 · 4e622f0
1 parent 2595bfa
commit 4e622f0
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/priority_queue.py b/priority_queue.py
@@ -35,11 +35,11 @@ def _sift_down(self, index):
       smallest = index
 
       if left_child_index < len(self.heap) and \
-        self.heap[left_child_index][0] > self.heap[smallest][0]:
+        self.heap[left_child_index][0] < self.heap[smallest][0]:
         smallest = left_child_index
 
       if right_child_index < len(self.heap) and \
-        self.heap[right_child_index][0] > self.heap[smallest][0]:
+        self.heap[right_child_index][0] < self.heap[smallest][0]:
         smallest = right_child_index
 
       if smallest != index: