没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
Splay(伸展树)模板
Splay(伸展树)模板
Splay
需积分: 24
41 下载量
39 浏览量
2015-01-10
15:42:08
上传
评论
2
收藏
4KB
CPP
举报
温馨提示
立即下载
Splay模板包括旋转,主函数Splay,插入,删除,最大值,最小值,查询k大,查询排名
资源推荐
资源评论
splay 模板
浏览:112
splay经典代码,hdu1890,经典入门题,可作为模板
Splay伸展树结构体模板
浏览:110
Splay结构体的模板,含有各种旋转、插入、翻转等操作,注释清晰
伸展树(Splay tree)图解与实现(2020.10.22).pdf
浏览:29
伸展树(Splay tree)图解与实现(2020.10.22).pdf
Splay(C++)示例代码
浏览:68
伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。伸展树是一种自调整形式的二叉查找树,它会沿着从某个节点到树根之间的路径,通过一系列的旋转把这个节点搬移到树根去。它的优势在于不需要记录用于平衡树的冗余信息。
伸展树的基本实现和区间操作
浏览:117
给定一个长度为N的序列,每个序列的长度是一个整数。要支持以下三种操作: 将[L,R]这个区间所有数加上V. 将[L,R]这个区间翻转,例如 1234变成 4321 求[L,R]区间的最大值 能力有限,实现可能有纰漏,也没有用到lazy_tag
伸展树 C++ 源代码 数据结构
浏览:138
4星 · 用户满意度95%
基本知识参考《数据结构基础》张力 译版,本代码分别实现了自顶向下,自底向上,的伸展树算法。
java语言程序设计(奖励篇)之高级数据库,Servlets,avl树和Splay树,2-3树和b树,红黑树篇中文翻译(机翻)
浏览:44
用的有道翻译的,自己看起来挺好也没太大歧义;分享一波 第26章介绍了二叉搜索树。二叉树的搜索、插入和删除时间取决于树的高度。在最坏的情况下,高度是O(n)如果一棵树是完全平衡的,也就是说。,一个完整的二叉树——它的高度是log n。是的。但是这样做将是昂贵的。折衷的办法是保持树的平衡,也就是保持树的平衡。,则每个节点的两个子树高度大致相同。 AVL树很平衡。AVL树是由两位俄罗斯计算机科学家阿德尔
伸展树(Splay Tree)
浏览:195
4星 · 用户满意度95%
伸展树(Splay Tree)是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
伸展树的模板,多谢支持!!!
浏览:141
汗!!!没积分咯!!!多谢给点积分!!!!!!!!!
深绿伸展三列网页模板
浏览:36
深绿伸展三列网页模板
伸展彩色个人简历模板.doc
浏览:183
伸展彩色个人简历模板.doc
splay 伸展树.ppt
浏览:157
splay 伸展树.ppt
数据结构伸展树splay.rar
浏览:21
伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 [1] 在伸展树上...
splay tree C# code 伸展树的C#代码实现
浏览:192
5星 · 资源好评率100%
splay tree C# code 伸展树的C#代码实现 我看到没有C#实现版本,所以就把java代码转化成C#实现了一把
伸展树的基本操作与应用
浏览:75
伸展树的基本操作与应用 伸展树的基本操作与应用
top_down_splay_tree
浏览:70
5星 · 资源好评率100%
top_down splay_tree 伸展树
平衡树Splay代码
浏览:158
4星 · 用户满意度95%
Splay,平衡树的一种,支持部分区间操作。
二叉查找树代码(avl,bst,rbt,sbt,splay,treap树)
浏览:31
5星 · 资源好评率100%
avl树,bst树(二叉查找树),rbt(红黑树),sbt(size平衡树),splay(伸展树),treap树。 3.代码以一个bst_base为基础,实现通用算法。将对象特征和存储结构通过模板参数向上传递,实现特化算法。最终各个不同...
运用伸展树解决数列维护问题.pdf
浏览:48
伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 [1] 在伸展树上...
splay平衡树
浏览:13
splay程序,希望大家可以看一下,适合新手
splay和动态树入门必看
浏览:194
splay和动态树的经典,是ACM选手了解动态树和Splay的重要资源。欢迎大家下载,并能熟练利用动态树和splay解题。
C++伸展树实现.zip
浏览:96
C++伸展树实现
运用伸展树解决数列维护问题 by Crash
浏览:160
但使用线段树有一定的局限性,本文介绍运用伸展树解决这类问题,并且可以实现更多的功能。 (1 )伸展树的伸展操作 (2 )在伸展树中对区间进行操作 (3 )实例分析——NOI 2005 维护数列(Sequence ) (4 )和线段...
一个简单的 AVL树、splay树、以及二叉搜索树的代码实现
浏览:13
一个简单的 AVL树、splay树、以及二叉搜索树的代码实现 也可在我的github仓库中下载: https://github.com/yunwei37/myClassNotes
splaytree.zip
浏览:6
展树(Splay Tree)是一种二叉搜索树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
Qt上位机软件串口通讯,视频源码,免费下载
浏览:132
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:21
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:93
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:109
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
CreationAugust
粉丝: 259
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
yolo火焰数据集下载2059张 标记好的xml和jpg
VLOOKUP 函数操作使用动画
光电检测技术在光纤通信中的应用.doc
卡尔曼滤波算法-简单讲解
Redis 的持久化机制有哪些??
1.EDA 试验箱 引脚配置文件 2.FPGA 引脚配置 tcl文件,根据文件更新 3.tcl文件 按键
Vmware work station安装Windows7教程
使用Halcon实现的两点之间线性插值算法,支持多点输入
Screenshot_20240426_105353.jpg
钱.dev
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功