1.0.0 • Published 8 years ago
mangabi-datastructures v1.0.0
Mangabi Data Structures
Set of useful data structures used at Mangabi
Priority Queue
Usage
import { PriorityQueue } from 'mangabi-datastructures'
const q = Object.create(PriorityQueue)
q.append(1)
q.append(3)
q.append(2)
q.dequeue() // 3
q.dequeue() // 2
q.dequeue() // 1
Comparator
The default comparator sorts by the alphanumeric Object.toString()
value, but
a new comparator can be swapped in using q.comparator = ...
q.comparator = function(a, b) {
return a.length < b.length
}
1.0.0
8 years ago