关于FHQ-Treap
  • 板块学术版
  • 楼主dxrS
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/21 19:58
  • 上次更新2023/11/3 02:09:29
查看原帖
关于FHQ-Treap
563958
dxrS楼主2023/8/21 19:58

RT,因为随机 BST 的深度期望是 O(log⁡n)O(\log n),有如下两个问题:

  • 随机堆的期望深度是否是 O(log⁡n)O(\log n)?

  • 如果是,为什么需要用 BST 的性质;如果不是,为什么加入了 BST 的性质后,期望深度为 O(log⁡n)O(\log n)。

2023/8/21 19:58
加载中...