https://github.com/heap-data-structure/fibonacci-heap
:scissors: Fibonacci heap data structure for JavaScript
https://github.com/heap-data-structure/fibonacci-heap
agpl amortized computer-science data-structures fibonacci-heap heaps javascript meldable-heaps
Last synced: 3 months ago
JSON representation
:scissors: Fibonacci heap data structure for JavaScript
- Host: GitHub
- URL: https://github.com/heap-data-structure/fibonacci-heap
- Owner: heap-data-structure
- License: agpl-3.0
- Created: 2020-04-17T07:51:46.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2024-10-27T19:52:47.000Z (8 months ago)
- Last Synced: 2024-10-30T05:26:54.732Z (8 months ago)
- Topics: agpl, amortized, computer-science, data-structures, fibonacci-heap, heaps, javascript, meldable-heaps
- Language: JavaScript
- Homepage: https://heap-data-structure.github.io/fibonacci-heap
- Size: 3.8 MB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 6
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
:scissors: [@heap-data-structure/fibonacci-heap](https://heap-data-structure.github.io/fibonacci-heap)
==Fibonacci heap data structure for JavaScript.
See [docs](https://heap-data-structure.github.io/fibonacci-heap/index.html).
Parent is [@heap-data-structure/about](https://github.com/heap-data-structure/about).> :warning: The code requires `regeneratorRuntime` to be defined, for instance by importing
> [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).```js
import {FibonacciHeap} from '@heap-data-structure/fibonacci-heap';
import {increasing} from '@total-order/primitive';
let heap = new FibonacciHeap( increasing ) ;
```[](https://raw.githubusercontent.com/heap-data-structure/fibonacci-heap/main/LICENSE)
[](https://www.npmjs.org/package/@heap-data-structure/fibonacci-heap)
[](https://github.com/heap-data-structure/fibonacci-heap/actions/workflows/ci.yml?query=branch:main)
[](https://github.com/heap-data-structure/fibonacci-heap/network/dependencies)
[](https://github.com/heap-data-structure/fibonacci-heap/issues)
[](https://www.npmjs.org/package/@heap-data-structure/fibonacci-heap)[](https://codeclimate.com/github/heap-data-structure/fibonacci-heap/issues)
[](https://codeclimate.com/github/heap-data-structure/fibonacci-heap/trends/churn)
[](https://codecov.io/gh/heap-data-structure/fibonacci-heap)
[](https://codeclimate.com/github/heap-data-structure/fibonacci-heap/trends/technical_debt)
[](https://heap-data-structure.github.io/fibonacci-heap/source.html)
[](https://bundlephobia.com/result?p=@heap-data-structure/fibonacci-heap)## :scroll: References
- [Wikipedia Article on Fibonacci Heaps](https://en.wikipedia.org/wiki/Fibonacci_heap)
- [Introduction to Algorithms Chapter 19](https://en.wikipedia.org/wiki/Introduction_to_Algorithms)