同问同问呀
我刚学了fhq，我也十分疑惑，感觉能用splay的都可以用fhq？
by ModestCoder_ @ 2019-06-12 17:47:50
不能，比如splay在lct中更快
by mohei0 @ 2019-06-12 17:57:55
@[墨黑0](/space/show?uid=34323) 单从平衡树的角度来说
by Agakiss @ 2019-06-12 18:00:55
fhq比splay慢
by Everlasting_Snow @ 2019-06-12 18:05:56
可以替代，但不能完美替代？
by 142857cs @ 2019-06-12 18:06:19
leafy tree是不是可以完美替代fhq treap的所有功能？
by 142857cs @ 2019-06-12 18:08:50
@[142857cs](/space/show?uid=35760) 看论文好像是的，而且貌似比splay快
by Everlasting_Snow @ 2019-06-12 18:09:42
fhq常数很大？
by ModestCoder_ @ 2019-06-12 18:13:13
leafy tree是啥
by Agakiss @ 2019-06-12 18:14:58
lct splay是一个log的
by x_angelkawaii_x @ 2019-06-12 18:17:04