priority-queue-with-custom-comparator
Version:
Priority queue data structure where you are able to set your own compare function.
21 lines (20 loc) • 851 B
JavaScript
;
var __importDefault = (this && this.__importDefault) || function (mod) {
return (mod && mod.__esModule) ? mod : { "default": mod };
};
Object.defineProperty(exports, "__esModule", { value: true });
const queue_1 = __importDefault(require("../src/queue"));
const test_helper_1 = require("./test.helper");
test('initial state (created with initialElements)', () => {
const numberPriorityQueue = new queue_1.default({
comparator: test_helper_1.defaultMaxComparator,
initialElements: [2, 3, 1],
});
expect(numberPriorityQueue.peek()).toBe(3);
});
test('initial state (created without initialElements)', () => {
const numberPriorityQueue = new queue_1.default({
comparator: test_helper_1.defaultMaxComparator,
});
expect(numberPriorityQueue.peek()).toBeUndefined();
});