2017年3月30日
Splay树
摘要： 对于被AVL虐得像那啥一样的我们，Splay的到来是无疑是拯（huo）救（shang）人（jiao）民（you）。Splay树，又称伸展树，事实上，它根本就不是平衡树！然而它的平均时间复杂度确是O(log n)。唯一和AVL树一样的是：转转转，转转转……#----------------------... 阅读全文
posted @ 2017-03-30 14:00 ∑∞ 阅读(402) 评论(0) 推荐(0)
【AVL】宠物收养所
摘要： 【HNOI2004】宠物收养所时间限制: 5 Sec 内存限制: 128 MB题目描述最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物... 阅读全文
posted @ 2017-03-30 13:07 ∑∞ 阅读(279) 评论(0) 推荐(0)