Class
PQueue
In:
sipper/ruby_ext/pqueue.rb
Parent:
Object
PQueue
Priority queue with array based heap.
Methods
clear
clone
each_pop
each_with_index
empty?
make_legal
new
pop
pop_array
push
push_array
replace_array
replace_top
replace_top_low
to_a
top
Attributes
gt
[R]
qarray
[RW]
size
[R]
Public Class methods
new
(compareProc=lambda{|x,y| x>y}
Public Instance methods
clear
()
clone
()
each_pop
() {|self.pop;| ...}
each_with_index
() {|@qarray[i],i;| ...}
empty?
()
make_legal
()
pop
()
pop_array
(n=@size)
push
(v)
push_array
(arr=[])
replace_array
(arr=[])
replace_top
(v)
replace_top_low
(v)
to_a
()
top
()
[Validate]