April 2018
Beginner to intermediate
426 pages
10h 19m
English
Let’s start by creating the basic structure of the MinHeap class as follows:
import { defaultCompare } from '../util';
export class MinHeap {
constructor(compareFn = defaultCompare) {
this.compareFn = compareFn; // {1}
this.heap = []; // {2}
}
}
To compare the values that will be stored in this data structure, we will use compareFn ({1}), which is going to perform a basic comparison in case no custom function is passed to the class constructor as was done in previous chapters.
To store the values, we will use an array representation ({2}).