关于FHQ-Treap的启发式合并
  • 板块学术版
  • 楼主2020kanade
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/14 13:44
  • 上次更新2023/11/3 22:03:59
查看原帖
关于FHQ-Treap的启发式合并
456724
2020kanade楼主2021/12/14 13:44

据说在某些情况下(好像是两边有重合?)FHQ-Treap可以做到均摊单log启发式合并?

顺便问一下,Splay的单log启发式合并其他平衡树可否同样做到......好像因为依赖伸展性质并不能?要不是Splay楼主这个蒟蒻写六十多次写不出来就不会问了

2021/12/14 13:44
加载中...