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: about 7 hours 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 (over 4 years ago)
• Default Branch: main
• Last Pushed: 2024-10-27T19:52:47.000Z (18 days ago)
• Last Synced: 2024-10-30T05:26:54.732Z (16 days 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 ) ;

```

[![License](https://img.shields.io/github/license/heap-data-structure/fibonacci-heap.svg)](https://raw.githubusercontent.com/heap-data-structure/fibonacci-heap/main/LICENSE)

[![Version](https://img.shields.io/npm/v/@heap-data-structure/fibonacci-heap.svg)](https://www.npmjs.org/package/@heap-data-structure/fibonacci-heap)

[![Tests](https://img.shields.io/github/actions/workflow/status/heap-data-structure/fibonacci-heap/ci.yml?branch=main&event=push&label=tests)](https://github.com/heap-data-structure/fibonacci-heap/actions/workflows/ci.yml?query=branch:main)

[![Dependencies](https://img.shields.io/librariesio/github/heap-data-structure/fibonacci-heap.svg)](https://github.com/heap-data-structure/fibonacci-heap/network/dependencies)

[![GitHub issues](https://img.shields.io/github/issues/heap-data-structure/fibonacci-heap.svg)](https://github.com/heap-data-structure/fibonacci-heap/issues)

[![Downloads](https://img.shields.io/npm/dm/@heap-data-structure/fibonacci-heap.svg)](https://www.npmjs.org/package/@heap-data-structure/fibonacci-heap)

[![Code issues](https://img.shields.io/codeclimate/issues/heap-data-structure/fibonacci-heap.svg)](https://codeclimate.com/github/heap-data-structure/fibonacci-heap/issues)

[![Code maintainability](https://img.shields.io/codeclimate/maintainability/heap-data-structure/fibonacci-heap.svg)](https://codeclimate.com/github/heap-data-structure/fibonacci-heap/trends/churn)

[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/heap-data-structure/fibonacci-heap/main.svg)](https://codecov.io/gh/heap-data-structure/fibonacci-heap)

[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/heap-data-structure/fibonacci-heap.svg)](https://codeclimate.com/github/heap-data-structure/fibonacci-heap/trends/technical_debt)

[![Documentation](https://heap-data-structure.github.io/fibonacci-heap/badge.svg)](https://heap-data-structure.github.io/fibonacci-heap/source.html)

[![Package size](https://img.shields.io/bundlephobia/minzip/@heap-data-structure/fibonacci-heap)](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)