文件名称：splay-tree：快速的splay-tree数据结构
文件大小：58KB
文件格式：ZIP
更新时间：2024-02-26 03:46:38
tree performance algorithms data-structures binary-search-tree
快速八叉树 ：（非递归）和简单（<1000行代码）实现是直接从Wikipedia改编而成的，使用与相同的API来针对其他树运行基准测试。 该树基于D.Sleator自上而下的展开算法。 它支持 拆分，合并 密钥更新 将项目批量装入空树或非空树 插入重复项或不重复项 查找而不散开 运作方式 平均 最糟糕的情况 空间 上） 上） 搜索 O（log n） 摊销O（log n） 插 O（log n） 摊销O（log n） 删除 O（log n） 摊销O（log n） 安装 npm i -S splaytree import SplayTree from 'splaytree'
【文件预览】：
splay-tree-master
----codecov.yml(55B)
----rollup.config.js(794B)
----Readme.md(8KB)
----src()
--------types.ts(54B)
--------index.ts(15KB)
--------node.ts(335B)
----bench()
--------benchmark.js(4KB)
----.travis.yml(143B)
----tsconfig.json(398B)
----tslint.json(2KB)
----tests()
--------insert.test.ts(636B)
--------bulk.test.ts(2KB)
--------compare.test.ts(1KB)
--------duplicate.test.ts(2KB)
--------keys-values.test.ts(2KB)
--------empty.test.ts(400B)
--------update.test.ts(2KB)
--------print.test.ts(609B)
--------remove.test.ts(2KB)
--------find.test.ts(2KB)
--------contains.test.ts(873B)
--------min-max.test.ts(2KB)
--------traversal.test.ts(5KB)
----.gitignore(120B)
----package-lock.json(160KB)
----package.json(2KB)