splay
文章平均质量分 94
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
1208: [HNOI2004]宠物收养所 splay
Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2 ^ 31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两原创 2017-07-31 19:34:42 · 225 阅读 · 0 评论 -
splay详解
一:什么是splay(伸展树)首先了解二叉排序树二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;伸展树是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。在伸展树上的一般操作原创 2017-07-31 15:52:13 · 5583 阅读 · 0 评论