2023年2月18日
替罪羊树的效率
摘要： （来自算法导论十七章摊还分析思考题 $\bold{17-3}$，「摊还加权平衡树」） 想当年替罪羊树可能是我第一个学习的平衡树。。。但是很少有人说明它均摊 $O(\lg n)$ 的效率是从何而来，正巧在看算导的时候有这样一个题，遂开写。 这玩意是一种 Weighted Balance Tree，靠重 阅读全文
posted @ 2023-02-18 22:09 yukari1735 阅读(74) 评论(0) 推荐(0) 编辑