1.0.0 • Published 2 years ago

@flemist/pairing-heap v1.0.0

Weekly downloads
-
License
Unlimited Free
Repository
github
Last release
2 years ago

NPM Version NPM Downloads Build Status Test Coverage

Fastest pairing heap (priority queue) implementation on JavaScript

Usage

import {PairingHeap, PairingNode} from "./PairingHeap";

const pairingHeap = new PairingHeap({
  lessThanFunc: (o1, o2) => o1 < o2 // optional
})

let node: PairingNode<number>

node = pairingHeap.add(5)
pairingHeap.add(9)
pairingHeap.add(3)
pairingHeap.add(7)
pairingHeap.getMin() // 3
pairingHeap.deleteMin() // 3
pairingHeap.delete(node)
pairingHeap.deleteMin() // 7
pairingHeap.size() // 1
pairingHeap.isEmpty() // false
pairingHeap.clear()
pairingHeap.deleteMin() // undefined

License

Unlimited Free

1.0.0

2 years ago

0.0.8

2 years ago

0.0.7

3 years ago

0.0.6

3 years ago

0.0.5

3 years ago

0.0.4

3 years ago

0.0.3

3 years ago

0.0.2

3 years ago

0.0.1

3 years ago

0.0.0

3 years ago