Tag: 数据结构的

JavaScript数据结构库

我想要求JavaScript库/库的推荐，它提供了一些基本数据结构的实现，例如优先级队列，任意键映射，尝试，图等等，以及一些对它们进行操作的algorithm。 我最感兴趣的是： 涵盖的function集， 解决scheme的灵活性 – 这主要适用于graphics。 例如，我必须使用提供的graphics实现， 使用该语言的function特征 – 同样有时会带来更大的灵活性， 执行的性能 编辑 好的，我想指出，我知道可以使用js实现以下数据结构： 一张地图，如果键值是string或数字， 一套（使用地图实施）， 尽pipe正如下面指出的那样，队列在某些浏览器上效率不高， 目前我主要对优先级队列感兴趣（不要与常规队列混淆），graphics实现对inputgraphics的格式不是很干扰。 例如，他们可以使用callback来遍历图的结构，而不是访问具有固定名称的一些具体属性。

各种数据结构的时间复杂度是多less？

我试图列出常见的数据结构像数组，二叉search树，堆，链表等操作的时间复杂性，特别是我指的是Java。 他们是非常普遍的，但我想我们中的一些人并不是100％确切的答案。 任何帮助，特别是参考，非常感谢。 例如对于单链表：更改一个内部元素是O（1）。 你怎么能这样做？ 在更改元素之前，您必须先search元素。 此外，对于vector，添加一个内部元素给出为O（n）。 但是，为什么我们不能以分期固定的时间使用指数呢？ 请纠正我，如果我失去了一些东西。 我张贴我的发现/猜测作为第一个答案。