2025年5月2日
平衡树
摘要： 平衡树？何方神圣 平时我们最害怕的是什么！暴力，没错，暴力的的时间复杂度通常会高得可怕，甚至使你一分不得，在“树论”上也是一样的，倘若使用普通的暴力，很难应对极端情况（比如退化成链或者接近于链），那有没有什么方法来优化掉树上暴力呢？设想一下：树上暴力之所以时间复杂度高，还不是因为树长得太奇怪了？既然 阅读全文
posted @ 2025-05-02 19:41 吃奶酪的猫 阅读(289) 评论(8) 推荐(4)