关于 Splay 树

2024-11-12 分类：技术专栏 阅读(16) 评论(0)

不难发现
\(BST树\)的一种极端情况：
\(\color{#40c0bb}{退化情况}\)




这种毒瘤数据让时间复杂度从
\(O(log(n))\)退化到了恐怖的
\(O(n)\)