proper-skip-list:快速跳过列表实现,支持一次获取和删除多个相邻条目

时间:2024-05-28 05:10:57
【文件属性】:

文件名称:proper-skip-list:快速跳过列表实现,支持一次获取和删除多个相邻条目

文件大小:10KB

文件格式:ZIP

更新时间:2024-05-28 05:10:57

JavaScript

适当跳过清单 快速跳过列表实现,支持一次获取和删除多个相邻条目。 它是有效存储和获取有序数据的理想选择。 安装 npm install proper-skip-list --save 表现 时间复杂度 相对于列表中元素总数的平均大小写: upsert : O(log n) 找到: O(log n) 具有: O(log n) 提取物: O(log n) 删除: O(log n) findEntries : O(log n) minKey : O(1) maxKey : O(1) minValue : O(1) maxValue : O(1) findEntriesFromMin : O(1) findEntriesFromMax : O(1) deleteRange : O(log n) 清除: O(1) 得到长度: O(1) 请注意,相对于列表中元素的数量,


【文件预览】:
proper-skip-list-master
----LICENSE(1KB)
----test()
--------test.js(31KB)
----README.md(6KB)
----.gitignore(33B)
----index.js(10KB)
----package.json(704B)

网友评论