2024年12月27日
爆炸的平衡树, 替罪羊树
摘要： 爆炸的平衡树, 替罪羊树 由于Defad不太喜欢旋转, 所以一般用替罪羊树. 这里写个博客介绍一下. 什么是二叉搜索树 可以维护一个集合, 相比于权值线段树 (动态开点) 的时间复杂度 \(\log{N}\) 空间复杂度 \(N \log{N}\), 二叉搜索树理论上来说只需要 \(\log{N}\ 阅读全文
posted @ 2024-12-27 02:54 young_tea 阅读(82) 评论(0) 推荐(2)