@thi.ng/heaps

Various heap implementations for arbitrary values and with customizable ordering

1.2.1
Source
npm

Version published: 5 years ago

Maintainers: 1

Created: 7 years ago

Source

@thi.ng/heaps

npm downloads

This project is part of the @thi.ng/umbrella monorepo.

About

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.

Status

STABLE - used in production

Installation

yarn add @thi.ng/heaps

Package sizes (gzipped): ESM: 1.5KB / CJS: 1.6KB / UMD: 1.7KB

Dependencies

API

Generated API docs

import { 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);

Authors

Karsten Schmidt

License

Keywords

FAQs

What is @thi.ng/heaps?

Is @thi.ng/heaps well maintained?

Package last updated on 26 Jan 2020

Did you know?

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install