Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More
Socket
Sign inDemoInstall
Socket

@tyriar/fibonacci-heap

Package Overview
Dependencies
Maintainers
1
Versions
22
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

@tyriar/fibonacci-heap

An implementation of the Fibonacci heap data structure

  • 2.0.9
  • latest
  • Source
  • npm
  • Socket score

Version published
Weekly downloads
620K
decreased by-18.21%
Maintainers
1
Weekly downloads
 
Created

What is @tyriar/fibonacci-heap?

@tyriar/fibonacci-heap is an npm package that provides an implementation of the Fibonacci heap data structure. This data structure is particularly useful for priority queue operations and is often used in algorithms that require efficient decrease-key operations, such as Dijkstra's and Prim's algorithms.

What are @tyriar/fibonacci-heap's main functionalities?

Insert

This feature allows you to insert elements into the Fibonacci heap. Each element has a key and a value. The key is used to maintain the heap property.

const { FibonacciHeap } = require('@tyriar/fibonacci-heap');
const heap = new FibonacciHeap();
heap.insert(1, 'A');
heap.insert(2, 'B');
console.log(heap.size()); // Output: 2

Extract Minimum

This feature allows you to extract the minimum element from the Fibonacci heap. The minimum element is the one with the smallest key.

const { FibonacciHeap } = require('@tyriar/fibonacci-heap');
const heap = new FibonacciHeap();
heap.insert(1, 'A');
heap.insert(2, 'B');
const min = heap.extractMinimum();
console.log(min.value); // Output: 'A'

Decrease Key

This feature allows you to decrease the key of a given node in the Fibonacci heap. This is particularly useful in algorithms like Dijkstra's shortest path algorithm.

const { FibonacciHeap } = require('@tyriar/fibonacci-heap');
const heap = new FibonacciHeap();
const node = heap.insert(3, 'C');
heap.decreaseKey(node, 1);
const min = heap.extractMinimum();
console.log(min.value); // Output: 'C'

Other packages similar to @tyriar/fibonacci-heap

Keywords

FAQs

Package last updated on 02 Dec 2018

Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc