2020年1月9日
芝士：splay
摘要： [TOC] 背景 因为BST本身存在一定的缺陷， ~~还有毒瘤出题人故意卡~~ 导致BST极容易退化成一条单链，时间复杂度从优秀的$O(log_n)$到了$O(n)$ 各种各样的巨佬就开始优化BST 所以才产生了我们所熟悉~~（心态爆炸）~~的各式各样的数据结构 巨佬Sleator和Tarjan就是 阅读全文
posted @ 2020-01-09 15:53 loney_s 阅读(229) 评论(0) 推荐(0)