Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/heap-data-structure/binomial-heap

:cherries: Binomial heaps for JavaScript
https://github.com/heap-data-structure/binomial-heap

agpl amortized binomial-heap computer-science data-structures heaps javascript meldable-heaps

Last synced: about 1 month ago
JSON representation

:cherries: Binomial heaps for JavaScript

Host: GitHub
URL: https://github.com/heap-data-structure/binomial-heap
Owner: heap-data-structure
License: agpl-3.0
Created: 2015-05-28T10:11:48.000Z (over 9 years ago)
Default Branch: main
Last Pushed: 2024-10-03T04:15:25.000Z (about 1 month ago)
Last Synced: 2024-10-08T01:34:25.745Z (about 1 month ago)
Topics: agpl, amortized, binomial-heap, computer-science, data-structures, heaps, javascript, meldable-heaps
Language: JavaScript
Homepage: https://heap-data-structure.github.io/binomial-heap
Size: 4.06 MB
Stars: 0
Watchers: 1
Forks: 0
Open Issues: 4
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        :cherries:

[@heap-data-structure/binomial-heap](https://heap-data-structure.github.io/binomial-heap)

==







Binomial heap data structures for JavaScript.

See [docs](https://heap-data-structure.github.io/binomial-heap/index.html).

Parent is [@heap-data-structure](https://github.com/heap-data-structure/about).

```js

//

//    o       o           o--.             o

//    |\      |\          |\  \           /|\

//    o o  +  o o    =    o o  o    =    o o o

//      |       |           |  |\          | |\

//      o       o           o  o o         o o o

//                               |             |

//                               o             o

//

import {

  BinomialHeap,

  LazyBinomialHeap,

  BinomialTree,

  BinomialTreeWithParent,

} from '@heap-data-structure/binomial-heap';

import {increasing} from '@total-order/primitive';

let heaps = [

  new ( BinomialHeap( BinomialTreeWithParent ) )( increasing ) ,

  new ( BinomialHeap( BinomialTree ) )( increasing ) ,

  new ( LazyBinomialHeap( BinomialTree ) )( increasing ) ,

  new ( LazyBinomialHeap( BinomialTreeWithParent ) )( increasing ) ,

] ;

```

[![License](https://img.shields.io/github/license/heap-data-structure/binomial-heap.svg)](https://raw.githubusercontent.com/heap-data-structure/binomial-heap/main/LICENSE)

[![Version](https://img.shields.io/npm/v/@heap-data-structure/binomial-heap.svg)](https://www.npmjs.org/package/@heap-data-structure/binomial-heap)

[![Tests](https://img.shields.io/github/actions/workflow/status/heap-data-structure/binomial-heap/ci.yml?branch=main&event=push&label=tests)](https://github.com/heap-data-structure/binomial-heap/actions/workflows/ci.yml?query=branch:main)

[![Dependencies](https://img.shields.io/librariesio/github/heap-data-structure/binomial-heap.svg)](https://github.com/heap-data-structure/binomial-heap/network/dependencies)

[![GitHub issues](https://img.shields.io/github/issues/heap-data-structure/binomial-heap.svg)](https://github.com/heap-data-structure/binomial-heap/issues)

[![Downloads](https://img.shields.io/npm/dm/@heap-data-structure/binomial-heap.svg)](https://www.npmjs.org/package/@heap-data-structure/binomial-heap)

[![Code issues](https://img.shields.io/codeclimate/issues/heap-data-structure/binomial-heap.svg)](https://codeclimate.com/github/heap-data-structure/binomial-heap/issues)

[![Code maintainability](https://img.shields.io/codeclimate/maintainability/heap-data-structure/binomial-heap.svg)](https://codeclimate.com/github/heap-data-structure/binomial-heap/trends/churn)

[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/heap-data-structure/binomial-heap/main.svg)](https://codecov.io/gh/heap-data-structure/binomial-heap)

[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/heap-data-structure/binomial-heap.svg)](https://codeclimate.com/github/heap-data-structure/binomial-heap/trends/technical_debt)

[![Documentation](https://heap-data-structure.github.io/binomial-heap/badge.svg)](https://heap-data-structure.github.io/binomial-heap/source.html)

[![Package size](https://img.shields.io/bundlephobia/minzip/@heap-data-structure/binomial-heap)](https://bundlephobia.com/result?p=@heap-data-structure/binomial-heap)

## :scroll: Reference

  - http://www.cs.princeton.edu/~wayne/cs423/lectures/heaps-4up.pdf