快速八叉树 :(非递归)和简单(<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 'splaytre