Javascript数据结构库 [closed]
7 浏览
Javascript数据结构库 [closed]
我想请教一下，有没有一些JavaScript库可以提供一些基本数据结构的实现，例如优先队列、任意键的映射、Trie、图等，以及一些对它们进行操作的算法。
我主要关注以下几点：
- 涵盖的功能集
- 解决方案的灵活性 - 这主要适用于图形。例如，我是否必须使用提供的图形实现
- 语言的函数式特性的使用 - 这有时可以提供更大的灵活性
- 实现的性能
我想指出，我知道可以使用JavaScript实现以下数据结构：
- 如果键值为字符串或数字，则可以实现映射
- 使用映射实现集合
- 队列，虽然如下所述，某些浏览器上效率低下
目前我主要关注优先队列（与常规队列不同）和图形实现，它们对输入图形的格式没有太多限制。例如，它们可以使用回调函数来遍历图形的结构，而不是访问具有固定名称的具体属性。