1. 首页
  2. 大数据
  3. 算法与数据结构
  4. splaytree.zip

splaytree.zip

上传者: 2020-05-17 12:36:52上传 ZIP文件 454.78KB 热度 16次
展树(SplayTree)是一种二叉搜索树,它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
下载地址
用户评论