关于 FHQ-Treap 的一个小问题
  • 板块灌水区
  • 楼主shyr
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/7/21 15:10
  • 上次更新2023/10/27 19:06:17
查看原帖
关于 FHQ-Treap 的一个小问题
357163
shyr楼主2022/7/21 15:10

如何证明 FHQ-Treap 在 split 和 merge 操作后能维持原树的平衡（即如何保证 nlog⁡nn \log n 的期望复杂度）

2022/7/21 15:10