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