@heap-data-structure/binomial-heap

Binomial heap data structures for JavaScript

Usage no npm install needed!

<script type="module">
  import heapDataStructureBinomialHeap from 'https://cdn.skypack.dev/@heap-data-structure/binomial-heap';
</script>

README

:cherries: @heap-data-structure/binomial-heap

Binomial heap data structures for JavaScript. See docs. Parent is @heap-data-structure.

//
//    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 Version Tests Dependencies Dev dependencies GitHub issues Downloads

Code issues Code maintainability Code coverage (cov) Code technical debt Documentation Package size

:scroll: Reference