algorithm - Javascript 数据结构库

标签 algorithm data-structures javascript

<分区>

我想寻求 JavaScript 库的推荐,这些库提供了一些基本数据结构的实现,例如优先级队列、具有任意键的映射、尝试、图等,以及对它们进行操作的一些算法.

我最感兴趣的是:

  • 涵盖的功能集,
  • 解决方案的灵 active - 这主要适用于图表。例如,我是否必须使用提供的图形实现,
  • 使用语言的功能特性 - 再次强调,它有时会提供更大的灵 active ,
  • 执行情况

我想指出,我知道可以使用 JavaScript 实现以下数据结构:

  • 一个映射,如果键值是字符串或数字,
  • 一组,(使用 map 实现),
  • 一个队列,尽管正如下面所指出的,它在某些浏览器上效率低下,

目前,我最感兴趣的是优先级队列(不要与常规队列混淆),它是对输入图格式影响不大的图实现。例如,他们可以使用回调来遍历图的结构,而不是访问一些具有固定名称的具体属性。

最佳答案

我推荐使用闭包库(尤其是闭包编译器)。

这里有一个带有数据结构的库 goog.structs . 该库包含:

goog.structs.AvlTree
goog.structs.CircularBuffer
goog.structs.Heap
goog.structs.InversionMap
goog.structs.LinkedMap
goog.structs.Map
goog.structs.PriorityQueue
goog.structs.Set

例如,您可以使用单元测试:goog.structs.PriorityQueueTest .

如果您需要处理数组,还有一个数组库:goog.array .

如评论中所述,来源已移至 github.com/google/closure文档的新位置是:google.github.io/closure-library .

关于algorithm - Javascript 数据结构库,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5909452/

相关文章:

python - 如何在 python 中使用二进制搜索算法(不实现任何函数)搜索数字

java - 如何将平面数据结构显示为分层数据结构(Java)?

algorithm - 线段树第 K 个最大值

在C中递归创建树并且无法从CreateTree()函数返回

javascript - 使用 reactjs 和 Material UI 单击按钮时更改内容

java - 想要的私钥加密方式

C++ 找到尽可能接近给定 xy 的 n 个点

javascript - VBA/次要 HTML/Javascript : Click a tricky hidden checkbox in a report

javascript - AngularJS $http GET 请求本地 JSON 文件返回 SyntaxError : Unexpected token ]

相关项目分组算法