# 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

快速八叉树 ：（非递归）和简单（<1000行代码）实现是直接从Wikipedia改编而成的，使用与相同的API来针对其他树运行基准测试。 该树基于D.Sleator自上而下的展开算法。 它支持 拆分，合并 密钥更新 将项目批量装入空树或非空树 插入重复项或不重复项 查找而不散开 运作方式 平均 最糟糕的情况 空间 上） 上） 搜索 O（log n） 摊销O（log n） 插 O（log n） 摊销O（log n） 删除 O（log n） 摊销O（log n） 安装 n