Fix tests.

trekhleb · trekhleb · commit 983492115d96 · 2018-08-17T10:31:18.000+03:00
diff --git a/src/algorithms/graph/prim/__test__/prim.test.js b/src/algorithms/graph/prim/__test__/prim.test.js
@@ -55,7 +55,7 @@ describe('prim', () => {
     expect(minimumSpanningTree.getWeight()).toBe(24);
     expect(minimumSpanningTree.getAllVertices().length).toBe(graph.getAllVertices().length);
     expect(minimumSpanningTree.getAllEdges().length).toBe(graph.getAllVertices().length - 1);
-    expect(minimumSpanningTree.toString()).toBe('A,B,D,C,E,F,G');
+    expect(minimumSpanningTree.toString()).toBe('A,B,C,E,D,F,G');
   });
 
   it('should find minimum spanning tree for simple graph', () => {
diff --git a/src/data-structures/heap/Heap.js b/src/data-structures/heap/Heap.js
@@ -257,9 +257,9 @@ export default class Heap {
         nextIndex = this.getLeftChildIndex(currentIndex);
       }
 
-      if (!this.pairIsInCorrectOrder(
-        this.heapContainer[nextIndex],
+      if (this.pairIsInCorrectOrder(
         this.heapContainer[currentIndex],
+        this.heapContainer[nextIndex],
       )) {
         break;
       }

Original file line number	Diff line number	Diff line change
`@@ -257,9 +257,9 @@ export default class Heap {`
`257`	`257`	`nextIndex = this.getLeftChildIndex(currentIndex);`
`258`	`258`	`}`
`259`	`259`
`260`		`- if (!this.pairIsInCorrectOrder(`
`261`		`- this.heapContainer[nextIndex],`
	`260`	`+ if (this.pairIsInCorrectOrder(`
`262`	`261`	`this.heapContainer[currentIndex],`
	`262`	`+ this.heapContainer[nextIndex],`
`263`	`263`	`)) {`
`264`	`264`	`break;`
`265`	`265`	`}`