ruby-heap 0.2.0 → 0.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 67185670438a9077e5eec874db91d471ce687900
-  data.tar.gz: efbfb03e0365fbff555a2e94b7d2c6873a6d3515
+  metadata.gz: 6bd6fb0a7c6e5b0d84fdfea7abac405037ce91c5
+  data.tar.gz: f09eb9984b43ff08022eb8ae14b4c4b520f3cbdf
 SHA512:
-  metadata.gz: 842e05fb7274881285c6a090c1e4abf03275c78544d9d52515d13e0a6e7eddc8b0d9622228b9f184a136668aaff5e8b14196912554979ef0f9579d09946b7ad1
-  data.tar.gz: 11d8a860de8756728694120d5d3bdf53c232764656505a929a7f74514b09c879242733fcd534ef2cd709cd3e7fd1809f8a01ee5614d4e6d1fb1515896b5ebafb
+  metadata.gz: 60756e904112268823c46d170d57726e54b60f7b2337277ad25ebb255f90d63cae23a89e92e15ca855edc00100a257f506822ea7a19ebf37e5a18b911ec63838
+  data.tar.gz: 6d35f22ea327f8cee99a8fa9a3f2ed6878d3709970fe0b007319a3b2479391065c3b209b1e3bed77291f491ffc36281833bad5946c1905c6242b99fc2b6e7d79

data/README.md

@@ -21,6 +21,8 @@ Or install it yourself as:
 ## Usage
 
 #### Binary Heap with min root
+While Heap initialize you can add any comparable object in it (not numbers only).
+Objects must have compare functions (>, >=, <, <=).
 ```ruby
 require 'Heap'
 
@@ -46,6 +48,32 @@ b_heap.count        # 3
 b_heap.elements     # [1, 2, 3]
 ```
 
+#### Same practice with max root
+```ruby
+require 'Heap'
+
+# Initialize
+b_heap = Heap::BinaryHeap::MaxHeap.new([2, 3, 1, -1])
+
+# Return elements in Heap (read access only)
+b_heap.elements     # [3, 2, 1, -1]
+
+# Return sorted array (heap-sort) without
+# changing elements in heap
+b_heap.sort         # [3, 2, 1, -1]
+
+# Count of elements in Heap
+b_heap.count        # 4
+
+# Return min element without removing from Heap
+b_heap.extract_max  # 3
+
+# Return min element and remove it from Heap
+b_heap.extract_max! # 3
+b_heap.count        # 3
+b_heap.elements     # [2, -1, 1]
+```
+
 ## Development
 
 After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.

data/lib/Heap/binary_heap/binary_heap_max.rb

@@ -9,8 +9,15 @@ module Heap
       end
 
       def add(element)
-        @elements.push element
-        swim_up(count)
+        if element.is_a? Array
+          element.each do |el|
+            @elements.push el
+            swim_up(count)
+          end
+        else
+          @elements.push element
+          swim_up(count)
+        end
       end
 
       def count

data/lib/Heap/binary_heap/binary_heap_min.rb

@@ -9,8 +9,15 @@ module Heap
       end
 
       def add(element)
-        @elements.push element
-        swim_up(count)
+        if element.is_a? Array
+          element.each do |el|
+            @elements.push el
+            swim_up(count)
+          end
+        else
+          @elements.push element
+          swim_up(count)
+        end
       end
 
       def count

data/lib/Heap/version.rb

@@ -1,3 +1,3 @@
 module Heap
-  VERSION = '0.2.0'
+  VERSION = '0.2.1'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ruby-heap
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.2.1
 platform: ruby
 authors:
 - Alexandr Sysoev
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2017-06-13 00:00:00.000000000 Z
+date: 2017-06-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -72,7 +72,7 @@ files:
 - lib/Heap/binary_heap/binary_heap_max.rb
 - lib/Heap/binary_heap/binary_heap_min.rb
 - lib/Heap/version.rb
-- ruby-heap-0.1.0.gem
+- ruby-heap-0.2.0.gem
 homepage: https://github.com/pups3s/ruby-heap
 licenses:
 - MIT