riteme.github.io icon indicating copy to clipboard operation
riteme.github.io copied to clipboard

Published 20 hours ago • verified publisher icon riteme

Dynamic Trees with Alternative Search Trees - riteme.site

Open riteme opened this issue 5 years ago • 3 comments

https://riteme.site/blog/2019-6-13/dynamic-trees-eap.html

riteme avatar Jun 13 '19 09:06 riteme

薛大爷太强辣QAQ

hld67890 avatar Jun 13 '19 13:06 hld67890

想学splay这套东西的复杂度证明什么论文比较好啊？

hld67890 avatar Jun 13 '19 13:06 hld67890

@hld67890 就 LCT [21] 和 splay [22]，biased search tree [4][9] 有点精神污染.... 其实我也就半桶水，只看了几篇。均摊分析的可能可以去找几篇 Tarjan 的数据结构来看

riteme avatar Jun 13 '19 14:06 riteme