平衡树
ixRic
ixRic
展开
-
Splay树
对于被AVL虐得像那啥一样的我们,Splay的到来是无疑是拯(huo)救(shang)人(jiao)民(you)。 Splay树,又称伸展树,事实上,它根本就不是平衡树!然而它的平均时间复杂度确是O(log n)。 唯一和AVL树一样的是:转转转,转转转…… #----------------------------------------------------------原创 2017-03-30 14:00:36 · 987 阅读 · 0 评论 -
【AVL】宠物收养所
【HNOI2004】宠物收养所 时间限制: 5 Sec 内存限制: 128 MB 题目描述 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个原创 2017-03-30 13:07:52 · 1161 阅读 · 0 评论