@aureooms/js-binomial-heap v11.0.0

@aureooms/js-binomial-heap

Binomial heap data structures for JavaScript. See docs. Parent is @aureooms/js-heap.

//
//    o       o           o--.             o
//    |\      |\          |\  \           /|\
//    o o  +  o o    =    o o  o    =    o o o
//      |       |           |  |\          | |\
//      o       o           o  o o         o o o
//                               |             |
//                               o             o
//
let heaps = [
  new ( BinomialHeap( BinomialTreeWithParent ) )( compare.increasing ) ,
  new ( BinomialHeap( BinomialTree ) )( compare.increasing ) ,
  new ( LazyBinomialHeap( BinomialTree ) )( compare.increasing ) ,
  new ( LazyBinomialHeap( BinomialTreeWithParent ) )( compare.increasing ) ,
] ;

Reference

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