2018年9月27日
伸展树（Splay）复杂度证明
摘要： 本文用势能法证明$Splay$的均摊复杂度，对$Splay$的具体操作不进行讲述。 为了方便本文的描述，定义如下内容： 在文中我们用$T$表示一棵完整的$Splay$，并（不严谨地）用$|T|$表示$T$这棵$Splay$的节点数目。 如无特殊说明，小写英文字母（如$x$，$y$，$z$）在本文中表 阅读全文
posted @ 2018-09-27 19:53 Mr_Spade 阅读(4212) 评论(4) 推荐(7) 编辑