文件名称:priority-queue
文件大小:4KB
文件格式:ZIP
更新时间:2024-06-07 06:10:05
JavaScript
优先队列 JavaScript中优先级队列的实现。 该实现使用二进制最小堆。 访问队列的前面需要O(1)时间。 将元素添加到队列中以及从队列中删除最小的元素都需要O(log n)时间。 安装 npm install https://github.com/ejpbruel/priority-queue.git 用法 // Creating a new priority queue. var queue = new PriorityQueue(function (a, b) { return a - b; }); // Adding elements to the queue. queue.enqueue(2); queue.enqueue(0); queue.enqueue(1); // Removing the smallest element from the queue. qu
【文件预览】:
priority-queue-master
----package.json(531B)
----test()
--------test-priority-queue.js(2KB)
----LICENSE(1KB)
----.gitignore(13B)
----lib()
--------priority-queue.js(3KB)
----README.md(858B)