From 4e622f034f79ba00889f11efd53e6e10739735c2 Mon Sep 17 00:00:00 2001
From: ddangcong80 <154437678+ddangcong80@users.noreply.github.com>
Date: Sun, 17 Mar 2024 22:24:28 +0900
Subject: [PATCH] Update priority_queue.py

---
 priority_queue.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/priority_queue.py b/priority_queue.py
index 9bc9135..f54f6be 100644
--- 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: