关于平衡树的应用范围的问题
  • 板块学术版
  • 楼主MCRS_lizi
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/1/12 18:23
  • 上次更新2023/10/24 04:33:29
查看原帖
关于平衡树的应用范围的问题
585805
MCRS_lizi楼主2023/1/12 18:23

我们都知道平衡树中较为典型的 Splay 与 FHQ Treap 可以完成许多传统旋转型 Treap 难以或无法完成的操作。

所以,我想询问两个问题:

  1. 传统的 Treap 是否可以完成以上两者无法完成或者难以完成的操作;
  2. Splay 与 FHQ Treap 的应用范围是否有差异,也就是说有没有 Splay 做得到但是 FHQ 做不到或者难以做到的操作,或者相反。

欢迎大佬前来回答与讨论。

2023/1/12 18:23
加载中...