Class: Heap::HeapTemplate

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

Overview

Heap Template

Instance Attribute Summary collapse

Instance Method Summary collapse

Instance Attribute Details

#elements ⇒ Object (readonly)

Returns the value of attribute elements.



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

def elements
  @elements
end

Instance Method Details

#add(element) ⇒ Object 



6
7
8
9
10
11
12
13
14
15
16
17
18
 
# File 'lib/Heap/heap_template.rb', line 6

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 



20
21
22
 
# File 'lib/Heap/heap_template.rb', line 20

def count
  @elements.length
end

#sort ⇒ Object 



24
25
26
27
28
29
30
 
# File 'lib/Heap/heap_template.rb', line 24

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