小健博客不难发现
\(BST树\)的一种极端情况：
\(\color{#40c0bb}{退化情况}\)
这种毒瘤数据让时间复杂度从
\(O(log(n))\)退化到了恐怖的
\(O(n)\)
关于 Splay 树
未经允许不得转载：小健博客 » 关于 Splay 树
欢迎光临
我们一直在努力
我们一直在努力
不难发现
\(BST树\)的一种极端情况：
\(\color{#40c0bb}{退化情况}\)
这种毒瘤数据让时间复杂度从
\(O(log(n))\)退化到了恐怖的
\(O(n)\)