伸展树(Splay Tree)
伸展树（SplayTree）是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
用户评论
相关推荐
Splay伸展树模板
Splay模板包括旋转，主函数Splay，插入，删除，最大值，最小值，查询k大，查询排名
CPP
0B
2019-06-01 01:07
splay伸展树acm模板
c++实现的splay伸展树的模板,可在acm比赛中使用
CPP
0B
2020-11-12 02:50
伸展树Splay tree图解与实现2020.10.22.pdf
伸展树(Splay tree)图解与实现(2020.10.22).pdf
PDF
1.6MB
2020-10-27 20:16
数据结构伸展树splay.rar
伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert En
RAR
164KB
2020-08-06 10:46
splay tree快速的splay tree数据结构源码
快速八叉树 :(非递归)和简单(<1000行代码)实现是直接从Wikipedia改编而成的,使用与相同的API来针对其他树运行基准测试。 该树基于D.Sleator自上而下的展开算法。
ZIP
58KB
2021-02-10 00:37
erl splay tree Erlang中的splay tree实现源码
erl-splay-tree:Erlang中的splay-tree实现
ZIP
11KB
2021-02-19 10:38
Splay伸展树结构体模板
Splay stretch tree structure template
CPP
0B
2019-06-22 20:16
Algorithm splay_tree.zip
Algorithm-splay_tree.zip,具有摊销访问权的自平衡二叉树,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
ZIP
16KB
2020-08-06 10:46
平衡树Splay代码
Splay，平衡树的一种，支持部分区间操作。
CPP
0B
2019-01-10 17:29
Atom tree view extendedAtom.io包伸展你的树.zip
Atom-tree-view-extended.zip,Atom.io package. Extend your tree-view. Add a list of open files, and a
ZIP
204KB
2020-07-17 07:54
splay和动态树入门必看
splay和动态树的经典，是ACM选手了解动态树和Splay的重要资源。欢迎大家下载，并能熟练利用动态树和splay解题。
RAR
0B
2019-01-07 01:42
伸展树的模板多谢支持
汗!!!没积分咯!!!多谢给点积分!!!!!!!!!
CPP
0B
2019-01-15 10:48
树控件Tree
介绍了树控件中的日期控件，树菜单控件，右键菜单控件，会对JTree有更深的了解。
CHM
0B
2019-09-06 05:19
java树tree
java 树 tree
RAR
69KB
2020-08-20 19:21
splaytreeCcode伸展树的C代码实现
splay tree C# code 伸展树的C#代码实现 我看到没有C#实现版本，所以就把java代码转化成C#实现了一把
RAR
0B
2019-01-15 10:48
awenor 2019-09-25 12:31:09
确实不错，正在看呢
qqreservation89138 2019-09-25 12:31:09
正在看红黑树, 参考看一下.
shenheaven 2019-09-25 12:31:09
看了之后，才知道原来树有这么多种，看来知识太浅薄了