2021年7月12日
使用均摊分析证明Splay复杂度
摘要： 使用均摊分析证明Splay复杂度 （PS：终于知道了二叉搜索树（\(binary search tree\)）为什么叫$BST$。） 平衡树的一种，靠着旋转来保证复杂度。 怎么旋转？这已经说烂了，我比较关心的是$splay$的复杂度怎么证明，和为什么一定要使用双旋操作。 （PS：$Splay$居然是 阅读全文
posted @ 2021-07-12 14:56 Xu-daxia 阅读(217) 评论(0) 推荐(0) 编辑