Integrate codecov.

trekhleb · trekhleb · commit c79dfac2c559 · 2018-04-04T07:39:42.000+03:00
diff --git a/src/data-structures/heap/MinHeap.js b/src/data-structures/heap/MinHeap.js
@@ -126,6 +126,8 @@ export default class MinHeap {
       return 0;
     }
 
+    // Min heap may be converted to max heap by simply changing this line to:
+    // a > b ? -1 : 1
     return a < b ? -1 : 1;
   }
 
diff --git a/src/data-structures/heap/__test__/MinHeap.test.js b/src/data-structures/heap/__test__/MinHeap.test.js
@@ -26,6 +26,19 @@ describe('MinHeap', () => {
     minHeap.add(1);
     expect(minHeap.peek()).toBe(1);
     expect(minHeap.toString()).toBe('1,3,10,5');
+
+    minHeap.add(1);
+    expect(minHeap.peek()).toBe(1);
+    expect(minHeap.toString()).toBe('1,1,10,5,3');
+
+    expect(minHeap.poll()).toBe(1);
+    expect(minHeap.toString()).toBe('1,3,10,5');
+
+    expect(minHeap.poll()).toBe(1);
+    expect(minHeap.toString()).toBe('3,5,10');
+
+    expect(minHeap.poll()).toBe(3);
+    expect(minHeap.toString()).toBe('5,10');
   });
 
   it('should poll items from the heap and heapify it down', () => {
@@ -57,4 +70,20 @@ describe('MinHeap', () => {
     expect(minHeap.poll()).toBeNull();
     expect(minHeap.toString()).toBe('');
   });
+
+  it('should heapify down through the right branch as well', () => {
+    const minHeap = new MinHeap();
+
+    minHeap.add(3);
+    minHeap.add(12);
+    minHeap.add(10);
+
+    expect(minHeap.toString()).toBe('3,12,10');
+
+    minHeap.add(11);
+    expect(minHeap.toString()).toBe('3,11,10,12');
+
+    expect(minHeap.poll()).toBe(3);
+    expect(minHeap.toString()).toBe('10,11,12');
+  });
 });

Original file line number	Diff line number	Diff line change
`@@ -126,6 +126,8 @@ export default class MinHeap {`
`126`	`126`	`return 0;`
`127`	`127`	`}`
`128`	`128`
	`129`	`+ // Min heap may be converted to max heap by simply changing this line to:`
	`130`	`+ // a > b ? -1 : 1`
`129`	`131`	`return a < b ? -1 : 1;`
`130`	`132`	`}`
`131`	`133`