javascript - javascript 数据结构：优先级队列、字典、平衡二叉树？

Question

是否有提供通用数据结构的 javascript 库，例如优先级队列、字典和后继查询（平衡树）？我可以自己动手，但我宁愿拥有一个黑匣子，尤其是如果它已经“优化”过的话。

Answer 1

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

Answer 2

使用下面已经实现的集合类的库：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)

SingleLinkedList { head: Node { val: 12, next: Node { val: 13, next: [Node] } }, tail: Node { val: 14, next: null }, length: 3 }

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