Dynamic Trees with Alternative Search Trees - riteme.site

riteme / riteme.github.io

riteme's blog

https://riteme.site

25 stars 1 forks source link

Open riteme opened 5 years ago

riteme commented 5 years ago

hld67890 commented 5 years ago

薛大爷太强辣QAQ

hld67890 commented 5 years ago

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

riteme commented 5 years ago

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