From 13958ce8b2f76b69fdb7d7c2fd761100b7d56ca3 Mon Sep 17 00:00:00 2001
From: pjs <pjs@alum.mit.edu>
Date: Thu, 20 Oct 2016 15:24:51 -0700
Subject: [PATCH] bug fix in bubble_down
---
lib/priority_queue.rb | 1 +
1 file changed, 1 insertion(+)
diff --git a/lib/priority_queue.rb b/lib/priority_queue.rb
index d1514c5..9f2272f 100644
--- a/lib/priority_queue.rb
+++ b/lib/priority_queue.rb
@@ -57,6 +57,7 @@ class PriorityQueue
def bubble_down(index)
target = @elements.pop
+ return if empty?
loop do
child_index = (index * 2)
--
GitLab