fibonacciheap
Advanced tools
Comparing version 1.0.1 to 1.0.2
{ | ||
"name": "fibonacciheap", | ||
"version": "1.0.1", | ||
"version": "1.0.2", | ||
"description": "Modular version of [Tyriar/js-data-structures/lib/fibonacci-heap.js](https://github.com/Tyriar/js-data-structures/blob/master/lib/fibonacci-heap.js)", | ||
@@ -5,0 +5,0 @@ "main": "index.js", |
[](https://nodei.co/npm/fibonacciheap/) | ||
Modular version of [Tyriar/js-data-structures/lib/fibonacci-heap.js](https://github.com/Tyriar/js-data-structures/blob/master/lib/fibonacci-heap.js) | ||
| Algorithm | clear | decreaseKey | delete | extractMinimum | findMinimum | insert | isEmpty | size | union | | ||
|------------------------|-----------|-----------|--------|-------------|------------|----------------|-------------|----------|---------|------|----------| | ||
| [Fibonacci heap](https://en.wikipedia.org/wiki/Fibonacci_heap) | Θ(1)\* | Θ(1)\* | O(log n)\* | O(log n)\* | Θ(1) | Θ(1) | Θ(1) | Θ(n) | Θ(1) | | ||
\* amortised | ||
Installation | ||
@@ -6,0 +11,0 @@ ------------- |
149760
99