Class: Heap::MultipleHeap::MaxHeap

Inherits:
Object
  • Object
show all
Defined in:
lib/Heap/multiple_heap/multiple_heap_max.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(d, elements = []) ⇒ MaxHeap

Returns a new instance of MaxHeap.



7
8
9
10
11
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 7

def initialize(d, elements = [])
  @elements = []
  @d = d
  add(elements.pop) until elements.empty?
end

Instance Attribute Details

#d ⇒ Object (readonly)

Returns the value of attribute d.



5
6
7
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 5

def d
  @d
end

#elements ⇒ Object (readonly)

Returns the value of attribute elements.



4
5
6
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 4

def elements
  @elements
end

Instance Method Details

#add(element) ⇒ Object 



13
14
15
16
17
18
19
20
21
22
23
24
25
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 13

def add(element)
  if element.is_a? Array
    element.each do |el|
      @elements.push el
      swim_up(count)
    end
  elsif defined? element.elements
    add element.elements
  else
    @elements.push element
    swim_up(count)
  end
end

#count ⇒ Object 



27
28
29
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 27

def count
  @elements.length
end

#extract_max ⇒ Object 



31
32
33
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 31

def extract_max
  @elements[0]
end

#extract_max! ⇒ Object 



35
36
37
38
39
40
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 35

def extract_max!
  swap(1, count)
  el = @elements.pop
  swim_down(1)
  el
end

#sort ⇒ Object 



42
43
44
45
46
47
48
 
# File 'lib/Heap/multiple_heap/multiple_heap_max.rb', line 42

def sort
  el_temp = @elements.clone
  result = []
  result.push extract_max! while count > 0
  @elements = el_temp
  result
end