当前位置： 文江博客话题详情

可持久化Treap能完全代替旋转Treap吗

发布于 2022-09-04 21:40:34 字数 27 浏览 25 评论 0

RT啊

如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论， 你可以免费 注册 一个本站的账号。

评论（2）

深居我梦 2022-09-11 21:40:34

几乎可以，并且可持久化treap可以有可持久化、维护序列等功能。
但是好像旋转treap的插入删除时影响的子树大小是期望O(logn)的，可以用作重量平衡树。

回复
羁拥 2022-09-11 21:40:34

哦 是的，但是可持久化Treap的常数应该比较大吧

回复
~没有更多了~

关于作者

北笙凉宸

暂无简介

0 文章
0 评论
749 人气
发私信

相关话题

更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

更多

友情链接

文江博客
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
    原文