@heap-data-structure/fibonacci-heap

Fibonacci heap data structure for JavaScript

Usage no npm install needed!

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

README

:scissors: @heap-data-structure/fibonacci-heap

Fibonacci heap data structure for JavaScript. See docs. Parent is @heap-data-structure/about.

:warning: The code requires regeneratorRuntime to be defined, for instance by importing regenerator-runtime/runtime.

import {FibonacciHeap} from '@heap-data-structure/fibonacci-heap';
import {increasing} from '@total-order/primitive';
let heap = new FibonacciHeap( increasing ) ;

:scroll: References

Wikipedia Article on Fibonacci Heaps
Introduction to Algorithms Chapter 19