Dynamic Trees with Alternative Search Trees - riteme.site

[riteme]

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

[hld67890]

薛大爷太强辣QAQ

[hld67890]

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

[riteme]

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