This project is part of the @thi.ng/umbrella monorepo.
Various heap implementations for arbitrary values and with customizable ordering.
Type agnostic binary heap & d-ary heap implementations with customizable
ordering and fanout / tree arity (in case of DHeap). Both Heap and
DHeap have an identical base API, however the former provides several
additional operations.
STABLE - used in production
yarn add @thi.ng/heapsimport { Heap, DHeap } from "@thi.ng/heaps";
// with initial values, custom comparator and heap arity
const h = new DHeap<number>(
[5, 2, 10, 15, 18, 23, 22, -1],
{
// custom comparator
compare: (a, b) => b - a,
// branch size (DHeap only)
d: 4
}
);
h.pop();
// 23
h.pop();
// 22
// insert new value unless it's a new root
// else pop and return current root
h.pushPop(16)
// 18
h.push(24);Karsten Schmidt
© 2017 - 2019 Karsten Schmidt // Apache Software License 2.0