1. 首页
  2. 编程语言
  3. C++ 
  4. Splay(C++)示例代码

Splay(C++)示例代码

上传者: 2020-11-25 23:54:46上传 CPP文件 965B 热度 23次
伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。伸展树是一种自调整形式的二叉查找树,它会沿着从某个节点到树根之间的路径,通过一系列的旋转把这个节点搬移到树根去。它的优势在于不需要记录用于平衡树的冗余信息。
用户评论
码姐姐匿名网友 2019-07-18 23:16:06

习了,有些不懂,不过还是不错的!谢谢分享!

码姐姐匿名网友 2019-07-18 23:16:06

做得相当不错,值得下载

码姐姐匿名网友 2019-07-18 23:16:06

非常好的东西

码姐姐匿名网友 2019-07-18 23:16:06

很好的游戏,用来学习

码姐姐匿名网友 2019-07-18 23:16:06

果然不错的游戏,谢谢

码姐姐匿名网友 2019-07-18 23:16:06

用的挺好的,有的浏览器打开后不兼容,需要改下

码姐姐匿名网友 2019-07-18 23:16:06

借鉴下,还可以的

码姐姐匿名网友 2019-07-18 23:16:06

只完成了需求上的部分功能,而且部分浏览器无法正常运行,可用的词量偏少

码姐姐匿名网友 2019-07-18 23:16:06

非常好,能学习