2024年6月8日
替罪羊树学习笔记
摘要： 替罪羊树学习笔记 史！ 思想 众所周知，替罪羊树是一种平衡二叉搜索树，其拥有虽然我不理解为什么，但是很牛的复杂度。其思想在于通过一个系数进行定期重构，使得维护所有信息的树是一棵接近平衡树的伪平衡树，那么他依然拥有 \(O(\log n)\) 级别的层高，因此对于跳转查询依旧具有优异的复杂度。 但是， 阅读全文
posted @ 2024-06-08 19:25 DycIsMyName 阅读(10) 评论(0) 推荐(0) 编辑