猜想
  • 板块灌水区
  • 楼主lfxxx_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/28 22:37
  • 上次更新2024/10/29 13:29:57
查看原帖
猜想
795344
lfxxx_楼主2024/10/28 22:37

如果我们把FHQ treap的合并换成贪心的启发式合并,比如说

一颗FHQ treap PP 和另一颗 QQ,其中 PP 的所有权值都小于 QQ,我们找到 PP 最浅的节点 xx 在树中的深度和 QQ 中最浅的节点 yy 在树中深度,如果 PP 加上 yyQQ 中的深度比 QQ 的深度加上 yyPP 中的深度小,则合并 PPyy 的左子树,否则合并 QQxx 的左子树

这样会更加优秀吗

2024/10/28 22:37
加载中...