Skip to content
Snippets Groups Projects
Commit 13958ce8 authored by pjs's avatar pjs
Browse files

bug fix in bubble_down

parent 71343db7
No related branches found
No related tags found
No related merge requests found
Hide whitespace changes
Inline Side-by-side
Showing
with 1 addition and 0 deletions
lib/priority_queue.rb
+ 1
− 0
View file @ 13958ce8
...@@ -57,6 +57,7 @@ class PriorityQueue ...@@ -57,6 +57,7 @@ class PriorityQueue
def bubble_down(index) def bubble_down(index)
target = @elements.pop target = @elements.pop
return if empty?
loop do loop do
child_index = (index * 2) child_index = (index * 2)
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment