数据结构
qwe20060514
这个作者很懒,什么都没留下…
展开
-
hdu 1890 区间翻转——伸展树
留坑 待填原创 2013-07-29 14:34:14 · 520 阅读 · 0 评论 -
区间元素可变(添加与删除)的第求k大数和给定数的排名问题
思想来源于张昆玮的《统计的力量》划分树只能在静态区间上求第k大数和给定数的排名基于字母数的动态性和数值大小的字典有序性,只要在其结点上存以当前节点结尾的串(数的二进制形式)的数目,和以该串为前缀的串的数目,便可在位模式长度时间内进行元素增添、删除和以上问题的求解。但当元素数值过大,可能出现时间常数过大的问题,并且空间需求不易估计。原创 2013-07-29 11:12:45 · 669 阅读 · 0 评论 -
伸展树(Splay tree)
ACM_______MyBlog: http://www.baiyun.me______________白白の屋随笔- 179 文章- 0 评论- 49 博客园 首页 新随笔 新文章 联系 管理 订阅 (转)伸展树 ( Splay tree )MiYu原创, 转帖请注明 : 转载自 ______________白白の屋转载 2013-07-29 14:27:44 · 619 阅读 · 0 评论