求问Splay和FHQ Treap效率等方面问题
  • 板块学术版
  • 楼主Francais_Drake
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/2/24 11:46
  • 上次更新2023/10/28 07:51:26
查看原帖
求问Splay和FHQ Treap效率等方面问题
546086
Francais_Drake楼主2022/2/24 11:46

平衡树板子:

FHQ Treap+加强版 7.81s

Splay+加强版 7.55s

FHQ Treap+普通版 345ms

Splay+普通版 480ms

请问这之间的效率差异是因为递归和非递归还是别的?

什么情况下FHQ优于Splay?或者Splay有哪些强于FHQ的应用方面?

(不必在意线性同余的rand()罢

2022/2/24 11:46
加载中...