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