aureooms-js-d-ary-heapdeprecated

d-ary heap code bricks for JavaScript

Usage no npm install needed!

<script type="module">
  import aureoomsJsDAryHeap from 'https://cdn.skypack.dev/aureooms-js-d-ary-heap';
</script>

README

js-d-ary-heap

d-ary heap code bricks in JavaScript. Parent is aureooms/js-heap.

makeheap( 2 , increasing , swap , array , 0 , array.length ) ;
//        ^       ^         ^       ^     ^        ^
//      arity  ordering    swap   input [left  , right[
//                        method

Description

This package contains a d-ary heap implementation that can be parametrized with any d > 0.

Reference

http://www.cs.princeton.edu/~wayne/cs423/lectures/heaps-4up.pdf
http://stackoverflow.com/questions/6531543/efficient-implementation-of-binary-heaps