文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 学科竞赛 > splay
侵权投诉

splay

Splay总结

伸展树总结:
到现在才知道,伸展树一直维护了平衡树的性质。=_=||
最神奇的地方,就是split操作。
要用区间(a,b)时,把a转到根节点上,把b转到根结点的右儿子上,那么[a+1,b-1]就在b的左节点上。
然后就想干啥干啥啦~~~
注意修改权值之后要push_up,翻转、赋值或增加值操作在find_it时要push_down传给儿子。
只是有的时候空间不够要回收空间,把删除了数据的空间重新利用。
然后还要少MOD,否则超时什么的……(TAT)

第1页

你可能喜欢

热门文档

相关文档

  • Splay树及其应用

    Splay树及其应用_计算机软件及应用_IT/计算机_专业资料。Splay树及其应用 Yali 朱全民 二叉查找树 ? 二叉查找树(Binary Search Tree) 可以被用来 表示有序集合...

  • Splay

    Splay与一般的BST一样,也具有有序性,与 一般的BST相比,唯一的不同在于Splay拥有 自我调整的能力。 伸展操作Splay(x,S) ? 伸展操作Splay(x,S):是在保持S...

  • The Magical Splay

    The Magical Splay_IT/计算机_专业资料。The Magical Splay of Sqybi神奇的 Splay The Magical Splay A product of sqybi 神奇的 Splay(The Magical Splay)...

  • 对于Splay和Treap的分析和讨论

    对于Splay和Treap的分析和讨论_理学_高等教育_教育专区。c++中的splay讨论对于Splay 的分析和讨论 班级:09 级物理学类 姓名:曹青 学号:2009112045 对于 Splay...

  • Splay Tree

    Splay Tree_IT/计算机_专业资料。In this paper we prove that if the nodes of an arbitrary n-node binary search tree T are splayed in the preorder ...

  • splay 维护区间

    splay 维护区间_计算机软件及应用_IT/计算机_专业资料。营业额统计 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的 第一项任务便是统计并分析公司成立...

  • 算法总结 伸展树Splay

    算法总结 伸展树Splay_计算机软件及应用_IT/计算机_专业资料。伸展树(Splay Tree) Splay tree 是平衡树的一种,他对 m 次连续搜索有很好的效率。 Splay ...

  • Splay

    Splay_IT/计算机_专业资料。splay平衡树Splay Tree failedbamboo@gmail.com w w 清北 w .to 学 ps 堂 ch 资 oo 料 l.o rg 基本BST ? BST(Binary ...

  • SplayTree优化版C源代码

    SplayTree优化版C源代码SplayTree优化版C源代码隐藏>> /***Commented by 夜せ深***/ /* 本文是 Top-Down Splay Trees 的 C 语言的源代码。我之前...

  • Splay的非递归版本代码

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 Splay的非递归版本代码 绝对不会爆栈的S...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email