ruby-heap 0.2.1 → 0.2.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 6bd6fb0a7c6e5b0d84fdfea7abac405037ce91c5
-  data.tar.gz: f09eb9984b43ff08022eb8ae14b4c4b520f3cbdf
+  metadata.gz: c9974abcd60bd8451a0b255d5a92a5662f017643
+  data.tar.gz: 619d3a2efe5beb55f18451dfef513a55deb10255
 SHA512:
-  metadata.gz: 60756e904112268823c46d170d57726e54b60f7b2337277ad25ebb255f90d63cae23a89e92e15ca855edc00100a257f506822ea7a19ebf37e5a18b911ec63838
-  data.tar.gz: 6d35f22ea327f8cee99a8fa9a3f2ed6878d3709970fe0b007319a3b2479391065c3b209b1e3bed77291f491ffc36281833bad5946c1905c6242b99fc2b6e7d79
+  metadata.gz: 0a49cc38bbdcb3d910ec6a80487bd6ff3fdbc7f9a5171d1a19e50db844702fa31b1320d78ab07f3496d0352c30ffe88f99829f655b01d24fefc57675b5a9e7e5
+  data.tar.gz: 3eb7d687cad878bf3d38bc7e373d21e8d6d132b5fa6604a2254aebc394874c4c48b1c554e2c78d6f590ed63f8e87d925d5022557448b345124f045c7d5311a1a

data/README.md

@@ -46,6 +46,13 @@ b_heap.extract_min  # -1
 b_heap.extract_min! # -1
 b_heap.count        # 3
 b_heap.elements     # [1, 2, 3]
+
+# Also you can add elements with "add" function
+b_heap.add -1
+b_heap.elements     # [-1, 1, 3, 2]
+b_heap.add [0, 9, 200, -15, 6]
+b_heap.elements     # [-15, -1, 3, 0, 1, 9, 200, 2, 6]
+b_heap.sort         # [-15, -1, 0, 1, 2, 3, 6, 9, 200]
 ```
 
 #### Same practice with max root
@@ -72,6 +79,26 @@ b_heap.extract_max  # 3
 b_heap.extract_max! # 3
 b_heap.count        # 3
 b_heap.elements     # [2, -1, 1]
+
+# Also you can add elements with "add" function
+b_heap.add -1
+b_heap.elements     # [2, -1, 1, -1]
+b_heap.add [0, 9, 200, -15, 6]
+b_heap.elements     # [200, 6, 9, 0, -1, 1, 2, -15, -1]
+b_heap.sort         # [200, 9, 6, 2, 1, 0, -1, -1, -15]
+```
+
+#### Heap merging
+```ruby
+require 'Heap'
+
+# Initialize heaps
+min_heap = Heap::BinaryHeap::MinHeap.new [1, 2, 3]
+max_heap = Heap::BinaryHeap::MaxHeap.new [9, -1, 4]
+
+# Merge heaps
+min_heap.add max_heap
+
 ```
 
 ## Development

data/lib/Heap/binary_heap/binary_heap_max.rb

@@ -14,6 +14,8 @@ module Heap
             @elements.push el
             swim_up(count)
           end
+        elsif defined? element.elements
+          add element.elements
         else
           @elements.push element
           swim_up(count)

data/lib/Heap/binary_heap/binary_heap_min.rb

@@ -14,6 +14,8 @@ module Heap
             @elements.push el
             swim_up(count)
           end
+        elsif defined? element.elements
+          add element.elements
         else
           @elements.push element
           swim_up(count)

data/lib/Heap/version.rb

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

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ruby-heap
 version: !ruby/object:Gem::Version
-  version: 0.2.1
+  version: 0.2.2
 platform: ruby
 authors:
 - Alexandr Sysoev
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2017-06-15 00:00:00.000000000 Z
+date: 2017-06-19 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.2.0.gem
+- ruby-heap-0.2.1.gem
 homepage: https://github.com/pups3s/ruby-heap
 licenses:
 - MIT