【文件属性】：
文件名称：splay-tree：快速的splay-tree数据结构
文件大小：58KB
文件格式：ZIP
更新时间：2021-02-05 09:59:58
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)