摘要：
目录1 从 BST 到平衡树2 替罪羊树2.1 替罪羊树的维护2.2 替罪羊树的基本操作2.2.1 替罪羊树的结点信息2.2.2 替罪羊树的空间利用2.2.3 替罪羊树的重建2.2.4 替罪羊树的插入、删除2.2.5 替罪羊树的按数找排名、按排名找数2.2.6 替罪羊树的找前驱、后继2.3 替罪羊树 阅读全文
摘要：
Day -5 开学前夕，紧张.jpg。 发现自己不会 Treap，狂补。 Day 0 熬过一周的 whk，去芜湖。 18:20 下课后便狂奔至车站（强烈谴责第九节课行为）。 到芜湖啦！一路上非常开心，畅想后面两天保龄的情景。 到酒店，发现同学们都在打 generals，上楼，复习算法。 睡觉。 Da 阅读全文