javascript datastructures：优先级队列，字典，平衡二叉树？

Question

是否有提供常见数据结构的javascript库，例如优先级队列，字典和后继查询（平衡树）？我可以自己滚动，但我宁愿有一个黑盒子，特别是如果它已经“优化”了。

Answer 1

Google的Closure Library应该包含您需要的大部分内容： https://developers.google.com/closure/library/

Answer 2

在lib下面使用已经实现的集合类：https://www.npmjs.com/package/collectiondatalib

示例：

const lib = require（'collectiondatalib'） lib.Search.binary_search（[1,2,3,4,5]，5）

4

lib.Sort.bubble_sort（[3,5,1,4,2]）

[1，2，3，4，5]

lib.Sort.merge_sort（[3,5,1,4,2]）

[1，2，3，4，5]

让列表=新的lib.SinglyLinkedList（）

list.push（12）list.push（13）list.push（14）console.log（list）

SinglyLinkedList {头：节点{值：12，下一个：节点{值：13，下一个： [Node]}}，结尾：Node {val：14，next}，长度：3}

let queue=new lib.PriorityQueue() queue.enqueue("hello",5) queue.enqueue("hi",4)