关于FHQ做法的问题
查看原帖
关于FHQ做法的问题
360780
Qerrj楼主2024/7/18 15:12
  1. 为什么merge时要用根据子树大小随机合并, 这样复杂度为什么时正确的?

  2. 为什么不同于文艺平衡树, merge的时候也要新开节点?(尤其是这个问题, 我最开始写的存priority的FHQ, merge时没开新节点一直过不了, 开了新节点直接就过了, split的时候开好了新节点, merge的时候为什么又要再开呢?)

2024/7/18 15:12
加载中...