保存帖子
发现
索引
热门
陶片放逐
关于
关于平衡树的应用范围的问题
板块
学术版
楼主
MCRS_lizi
当前回复
7
已保存回复
7
发布时间
2023/1/12 18:23
上次更新
2023/10/24 04:33:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于平衡树的应用范围的问题
MCRS_lizi
楼主
2023/1/12 18:23
我们都知道平衡树中较为典型的 Splay 与 FHQ Treap 可以完成许多传统旋转型 Treap 难以或无法完成的操作。
所以,我想询问两个问题:
传统的 Treap 是否可以完成以上两者无法完成或者难以完成的操作;
Splay 与 FHQ Treap 的应用范围是否有差异,也就是说有没有 Splay 做得到但是 FHQ 做不到或者难以做到的操作,或者相反。
欢迎大佬前来回答与讨论。
2023/1/12 18:23
加载中...