那是 Spaly(
by gorokokoro @ 2018-05-17 07:42:11
我学的是~~假的~~splay?(逃
by 碳六灵 @ 2018-05-17 08:36:56
@[Ghastlcon](/space/show?uid=34354) 谷歌翻译认为"spaly"是捷克语,但它没能给出具体翻译,显然是做的太差了。没办法,只能向dalao虚心求教。
by ddwqwq @ 2018-05-17 17:10:50
@[杜岱玮](/space/show?uid=64366) Spaly 是梗
意思是双旋的是 Splay,单旋的叫做 Spaly
Splay 的复杂度为均摊 $\log N$,而 Spaly 的复杂度没有保证
对于特殊构造的数据,Spaly 会退化从而变得极慢,而 Splay 仍然能正常运作
但是对于随机数据,Spaly 的常数比 Splay 小
by gorokokoro @ 2018-05-17 18:10:11
@[Ghastlcon](/space/show?uid=34354) 感谢你为我解惑
by ddwqwq @ 2018-05-17 18:55:38
假如是一条链,只提儿子,就还是一条链;而提父亲就不会这样。
by 丶Cyanide @ 2018-07-15 11:08:44